Although a deadly form of skin cancer, melanoma is treatable if detected early. However, current rule‐based training practices in melanoma detection are not effective. We assessed an innovative technique to train melanoma detection using the perceptual expertise principles. Participants in the training group were trained to categorize melanoma and benign lesions to 95% accuracy. Participants in the control group received no training. Prior to testing all participants reviewed the ABCDE rules. Training was evaluated by the pre and post tests using the Melanoma Detection Test where participants categorized images of melanoma and benign lesions. As compared to the control group, the training group showed significant improvement in melanoma detection and became less liberal (i.e., bias toward categorizing a lesion as melanoma), and both improvements maintained a week after the training. These findings indicate that perceptual expertise training is a promising approach to train melanoma detection.Copyright © 2016 John Wiley & Sons, Ltd.