BACKGROUND Melanoma can be lethal if not detected early and treated. Early detection can be facilitated via skin self-examination (SSE) and as such, SSE is part of melanoma follow-up care for individuals with a prior history, who face a life-long risk of reoccurrence. The objective of the current study was to identify short- and long-term predictors of SSE among melanoma survivors to inform future prevention interventions in high-risk groups. METHODS This is an observational study with longitudinal assessments conducted with adult melanoma patients in active follow-up care. METHODS Behavioral outcomes, comprehensive SSE (checking up to 5 body areas in the last 3 months) and optimal SSE (checking the entire body at least monthly in the last 3 months) were assessed at 3, 12, and 24 months post a dermatological educational session on skin cancer prevention. T tests and chi square analyses were used to examine changes in outcomes from 3 to 12 and 24 months. Linear and logistic regression models were used to examine the association between predictors and the primary outcomes. RESULTS Comprehensive SSE did not decrease significantly from 3 (M = 2.7, SD = 1.1) to 12 (M = 2.6, SD = 1.2) and 24 months (M = 2.4, SD = 1.2) post the education session, with the stronger predictor at all timepoints being intentions to perform SSE. Optimal SSE was higher at 3 months (59%) compared to 12 (46%) and 24 months (34%), with key predictors including self-efficacy and intentions to perform SSE and male sex at 3 months post; self-efficacy and reliance on medical advice at 12 months; and (lower) education and self-efficacy at 24 months. CONCLUSIONS The key findings of this study are that 1) survivors maintain SSE behaviour over time, but rates of SSE performed in agreement with medical recommendations are higher immediately post standard dermatological education (i.e. usual care) and decrease somewhat over a 24-month period; and 2) the strongest psycho-social predictors of SSE are intentions and self-efficacy to perform the behavior, which are highly modifiable, for example via motivational interviewing and goal setting health interventions.