OBJECTIVE To determine if interactive computerized patient education, skin self-examination (SSE) tutorials, and telecommunication reminders could be combined to increase patient performance of SSEs, increase confidence in ability to identify melanoma, and influence individual melanoma risk perception. DESIGN A total of 132 adult participants from our dermatology clinics were enrolled in an interventional study and randomized to a control group or an intervention group. Survey data were collected from all participants on the day of enrollment and 3 months after enrollment. SETTING University Hospitals Case Medical Center outpatient dermatology clinics. PARTICIPANTS English speakers older than 18 years. INTERVENTIONS The intervention group (1) participated in a computer-assisted learning tutorial, (2) took part in a hands-on SSE tutorial, (3) received monthly telecommunication reminders to perform SSEs for 12 weeks, and (4) received a brochure on melanoma detection. The control group received only the brochure on melanoma detection. MAIN OUTCOME MEASURES Self-report of performance of SSEs. Melanoma risk perception and confidence in ability to identify melanoma were secondary considerations. Logistic regressions, controlling for race, age, sex, education, and family history of melanoma, were used to assess the effectiveness of the intervention. RESULTS At the 3-month follow-up, those in the intervention group were more likely to perform SSEs (odds ratio [OR], 2.36; P ≤ .05). In addition, those who participated in the intervention were more likely to report being confident in their ability to identify melanoma during an SSE (OR, 2.72; P ≤ .05). CONCLUSION Computer-assisted patient education used in conjunction with a hands-on SSE tutorial and telecommunication reminders can increase patient performance of SSEs and confidence in the ability to identify melanoma.