Access to fluoridated water is a known protective factor against dental caries. In 1974, fluoridation of the public water supply became mandatory by law in Brazil, resulting in improved coverage, especially in more developed regions of the country. Coverage increased across the country as a priority under the national oral health policy. This article systematizes information on the implementation and expansion of fluoridation in Sao Paulo State from 1956 to 2009, using secondary data from technical reports, official documents, and the Information System for Surveillance of Water Quality for Human Consumption (SISAGUA). In 2009, fluoridation covered 546 of 645 counties in São Paulo State (84.7%), reaching 85.1% of the total population and 93.5% of the population with access to the public water supply. The results indicate that fluoridation has been consolidated as part of State health policy. However, the challenge remains to implement and maintain fluoridation in 99 counties, benefiting 6.2 million inhabitants that are still excluded from this service.