Background: Melanoma accounts for 5.5% of new cancer diagnoses in the United States, and the 5-year overall survival is 93%. Overall, 7% of patients develop a recurrence, and 4-8% develop a second primary melanoma. This study aimed to assess how the standards set by the American College of Surgeons Commission on Cancer (CoC) to provide survivorship care plans (SCP) to patients may improve adherence to surveillance visits. Methods: All patients treated for invasive melanoma at our institution between 8/2018-2/2020 were included. SCP containing stage, treatment summary, and surveillance plan were delivered in-person to patients and sent to primary providers and dermatologists as outlined by CoC Standards for Optimal Care. Psychosocial distress (PSD) screening was performed using the National Comprehensive Cancer Network Distress Thermometer, with scores > 4 requiring further evaluation by oncology social worker. SCP and PSD were provided during the initiation phase of our cancer care program, and half the patients received services. Surveillance adherence was determined from chart review. The two groups were compared by t-test for continuous or chi-square test for categorical variables. Multiple regression analysis with odds ratios were performed. Mann-Whitney analysis was performed to assess the impact of SCP on PSD. Results: Of 146 patients identified for our cohort, 73 received SCP and PSD screening. Stage IA was the most common diagnosis (44%), followed by IB (13%) and IIIC (9%). Ninety-eight patients (67%) were adherent to all surveillance visits, and 55 of these received SCPs. Most patients noted low distress without the need for further support (79%), and 12 (21%) scored ≥4, benefiting from emotional and financial support and appointment and health insurance navigation. High PSD score did not correlate with advanced stage. Reception of SCP (p = 0.036) and close distance to treating facility (p = 0.016) improved adherence to surveillance visits. For patients who did not receive SCP, likelihood to follow up decreased by a factor of 0.469 (95% CI 0.231 - 0.952). Sex, age, PSD score, and stage did not affect surveillance adherence (p = NS). There were 6 recurrences, of which 4 were physician-detected during surveillance, and 8 patients developed second primary melanomas, all physician-detected. Conclusions: Delivery of SCP, a component of which includes counseling regarding signs and symptoms of recurrence or possibility of second primary melanoma, leads to significantly higher rates of surveillance adherence. This was shown for all stages. Melanoma survivors require close clinical follow-up, as demonstrated by our study finding that even with patient education, most recurrences and all new primary melanomas were physician-detected. PSD among melanoma patients is common, and all patients regardless of stage should undergo screening, as even early-stage patients exhibited distress.