Material escolar: Pela primeira vez na história da educação pública, todos os estudantes receberam mochila com material pedagógico completo. 

Escola em tempo integral: Criação de 500 escolas em tempo integral, com oito horas de ensino regular e atividades pedagógicas para os alunos. 

Resultados do trabalho de Paulo Alexandre: 
- Redução de 75% da evasão escolar do ensino fundamental, de 1 a 4ª série, entre 1999 a 2006;
- Em 4 anos, muito diálogo com os professores e nenhuma greve na Educação;
- Queda de 40% nos índices de violência nas escolas e arredores das unidades participantes do Escola da Família.