OBJECTIVE: To evaluate the cost-effectiveness of various melanoma screening strategies proposed in the United States. DESIGN: We developed a computer simulation Markov model to evaluate alternative melanoma screening strategies. PARTICIPANTS: Hypothetical cohort of the general population and siblings of patients with melanoma. Intervention We considered the following 4 strategies: background screening only, and screening 1 time, every 2 years, and annually, all beginning at age 50 years. Prevalence, incidence, and mortality data were taken from the Surveillance, Epidemiology, and End Results Program. Sibling risk, recurrence rates, and treatment costs were taken from the literature. MAIN OUTCOME MEASURES: Outcomes included life expectancy, quality-adjusted life expectancy, and lifetime costs. Cost-effectiveness ratios were in dollars per quality-adjusted life year (US dollars/QALY) gained. RESULTS: In the general population, screening 1 time, every 2 years, and annually saved 1.6, 4.4, and 5.2 QALYs per 1000 persons screened, with incremental cost-effectiveness ratios of US dollars 10,100/QALY, US dollars 80,700/QALY, and US dollars 586,800/QALY, respectively. In siblings of patients with melanoma (relative risk, 2.24 compared with the general population), 1-time, every-2-years, and annual screenings saved 3.6, 9.8, and 11.4 QALYs per 1000 persons screened, with incremental cost-effectiveness ratios of US dollars 4000/QALY, US dollars 35,500/QALY, and US dollars 257,800/QALY, respectively. In higher risk siblings of patients with melanoma (relative risk, 5.56), screening was more cost-effective. Results were most sensitive to screening cost, melanoma progression rate, and specificity of visual screening. CONCLUSIONS: One-time melanoma screening of the general population older than 50 years is very cost-effective compared with other cancer screening programs in the United States. Screening every 2 years in siblings of patients with melanoma is also cost-effective.