Although melanoma is a deadly cancer that is rising in incidence, the USA does not have uniform guidelines for melanoma screening. Screening for melanoma requires no specialized equipment and has little associated morbidity. However, screening has the greatest impact when performed among patients with the highest risk for melanoma incidence and mortality. Screening lower-risk patients may result in prohibitively high costs, unnecessary biopsies of benign lesions, and decreased access to a dermatologic specialist for patients who are actually at a higher risk. We advocate targeting melanoma screening efforts toward those patients at high risk of developing and dying from melanoma, as well as toward those at-risk patients who are least likely to detect their own melanoma.