The fissure-sealing of newly erupted molars is an effective caries prevention treatment, but remains underutilized. Two plausible reasons are the financial disincentive produced by the dental remuneration system, and dentists’ lack of awareness of evidence-based practice. The primary hypothesis was that implementation strategies based on remuneration or training in evidence-based healthcare would produce a higher proportion of children receiving sealed second permanent molars than standard care. The four study arms were: fee per sealant treatment, education in evidence-based practice, fee plus education, and control. A cost-effectiveness analysis was conducted. Analysis was based on 133 dentists and 2833 children. After adjustment for baseline differences, the primary outcome was 9.8% higher when a fee was offered. The education intervention had no statistically significant effect. ‘Fee only’ was the most cost-effective intervention. The study contributes to the incentives in health care provision debate, and led to the introduction of a direct fee for this treatment.