Os prefeitos que assumiram o cargo no início deste ano terão um desafio a cumprir até o fim do mandato, em 2016: Universalizar a pré-escola. A matrícula de todas as crianças na faixa etária de 4 a 5 anos tornou-se obrigatória em 2009. O prazo final foi fixado para 2016 e a responsabilidade recai sobre os dirigentes dos municípios aos quais cabe a educação infantil. O desafio dos prefeitos será garantir vagas para as crianças na rede pública. Alguns municípios, entretanto, não têm unidades suficientes e precisarão construir novos prédios. Além disso, virão mais gastos com os profissionais contratados e a manutenção das novas instalações, ai a coisa pode se complicar. As prefeituras recebem apoio federal por meio do Programa Nacional de Reestruturação e Aquisição de Equipamentos para a Rede Escolar Pública de Educação Infantil (Pro-Infância).

O objetivo do programa é financiar a construção de unidades de educação infantil para atender a crianças de até 5 anos, faixa etária da creche à pré-escola. Pelo programa, a prefeitura providencia o terreno e o Ministério da Educação (MEC) financia a construção, os equipamentos e o mobiliário. A meta do atual governo é construir 6 mil novas creches e pré-escolas até 2016. Mesmo assim, alguns gestores se preocupam com o custo da manutenção. Uma alternativa para as prefeituras mais carentes, seria apoiar a ampliação dos prédios municipais, adequando-os às novas regras e necessidades,  pois os municípios têm prédios com infraestrutura de escola de ensino fundamental, que poderiam se adaptar para atender a educação infantil também. A inclusão do pré-escolar ocorreu por emenda à Constituição. Antes da mudança, o ensino fundamental era a única fase escolar obrigatória no Brasil. Desde então, o ensino passou a ser obrigatório dos 4 aos 17 anos, abrangendo a pré-escola, o ensino fundamental e o médio.