A construção do PME já estava prevista no Plano Nacional de Educação (PNE), aprovada em 2001 no Congresso Nacional. O documento do governo federal pedia para municípios e estados realizarem planejamentos decenais locais para o campo da educação.