Skin cancer is one of the most common types of cancer and UV radiation is one of the main risk factors. Therefore, sun protection, especially in childhood, is strongly recommended. We examined the effectiveness of the ‘Clever in Sun and Shade for Preschools’ program (CLEVER) in promoting sun protection behavior among preschool staff (trial registration: DRKS00023468) and describe its dissemination. Within a cluster randomized trial with 24 preschools (n = 273 staff members) stating a high need for sun protection measures, an educational workshop for preschool staff and a project kit with materials applicable in preschool groups was provided. Staff members of preschools taking part in CLEVER report significantly stronger sun protection behavior to avoid the sun (effect size [ES] 0.70, 95% confidence interval [CI] 0.04 0.71, p < 0.05) and less perceived impediments to avoid the sun (ES −0.56, CI −0.82 −0.17, p < 0.01) after 12 months as well as higher self-efficacy to avoid the sun (ES 1.09, CI 0.39 1.07, p < 0.001) and to use sunscreen (ES 0.71, CI 0.03 0.88, p < 0.05) after 1 month. Compared to the control group, there was no significant effect on sunscreen use and further psychosocial outcomes. The effectiveness of CLEVER may be underrated due to a high drop-out rate. Within three years, an enhanced free-of-charge program kit, including a media-based workshop and materials, had reached over 4000 preschools, i.e., 7.1% of all daycare centers in Germany. The results show that CLEVER can strengthen sun protection, offer high-quality information at low cost, and is easily disseminable.