Health care providers and their patients jointly participate in melanoma prevention, surveillance, diagnosis, and treatment. This paper reviews screening and follow-up strategies for patients who have been diagnosed with melanoma, based on current available evidence, and focuses on methods to assess disease recurrence and second primary occurrence. Secondary prevention, including the roles of behavioral modification and chemoprevention are also reviewed. The role of follow-up dermatologist consultation, with focused physical examinations complemented by dermatoscopy, reflectance confocal microscopy, and/or full-body mapping is discussed. Furthermore, we address the inclusion of routine imaging and laboratory assessment as components of follow-up and monitoring of advanced stage melanoma. The role of physicians in addressing the psychosocial stresses associated with a diagnosis of melanoma is reviewed.