Melanoma survivors with localized disease and their skin check partners enrolled in two sequential randomized control trials of skin self-examination (SSE) training. In Phase 1, the pair read a workbook in the office, took it home and had quarterly total body skin examinations with a dermatologist for two years. In Phase 2, the materials were mailed to the pairs. SSE knowledge, self-efficacy (confidence), performance (frequency and extent), and appropriate identification of concerning moles were compared between the two phases.