Efforts to reduce skin cancer risk behaviors using appearance-oriented interventions (e.g. ultraviolet (UV) light photos showing skin damage) or motivational interviewing (MI) have shown promise in recent trials. In the study a randomized 2 (UV photo versus no UV photo) x 2 (MI versus no MI) factorial design with longitudinal follow up was used. Results showed that progression in stage of change (SOC) was significantly more likely in the photo than the education condition. Treatment credibility as rated by participants and counselor perceived positive therapeutic alliance predicted SOC progression. There was also preliminary evidence for differential intervention effectiveness by baseline SOC. The implications are discussed.