O artigo examina, a partir de resultados de pesquisa, a constituição do tecido do Estado brasileiro, no âmbito da interação público e privado, na oferta de creche, buscando compreender as lógicas de expansão do acesso explicitadas nos Planos Municipais de Educação formulados e/ou reformulados em 2015, por determinação do art. 8˚ da Lei n˚ 13.005/2014, que institui o Plano Nacional de Educação para a década de 2014-2024. Discute-se, ainda, a partir de uma amostra estatística de 169 municípios, os possíveis fatores explicativos de escolhas expressas pelos documentos decenais, no que tange a essa etapa educacional.