Mohri et al. show that, in response to genotoxic stress, melanocyte stem cells undergo senescence-associated differentiation, causing their depletion and protecting them against melanomagenesis. This process is suppressed by carcinogens.