Abstract Background: Benefit–harm tradeoffs of melanoma screening depend on disease risk and treatment efficacy. We developed a model to project outcomes of screening for melanoma in populations with different risks under historic and novel systemic treatments. Methods: Computer simulation model of a screening program with specified impact on overall and advanced-stage incidence. Inputs included meta-analyses of treatment trials, cancer registry data, and a melanoma risk prediction study Results: Assuming 50% reduction in advanced stage under screening, the model projected 59 and 38 lives saved per 100,000 men under historic and novel treatments, respectively. With 10% increase in stage I, the model projects 2.9 and 4.7 overdiagnosed cases per life saved and number needed to be screened (NNS) equal to 1695 and 2632 under historical and novel treatments. When screening was performed only for the 20% of individuals with highest predicted risk, 34 and 22 lives per 100,000 were saved under historic and novel treatments. Similar results were obtained for women, but lives saved were lower. Conclusions: Melanoma early detection programs must shift a substantial fraction of cases from advanced to localized stage to be sustainable. Advances in systemic therapies for melanoma might noticeably reduce benefits of screening, but restricting screening to individuals at highest risk will likely reduce intervention efforts and harms while preserving >50% of the benefit of nontargeted screening. Impact: Our accessible modeling framework will help to guide population melanoma screening programs in an era of novel treatments for advanced disease.