Este trabalho investiga a associação das políticas públicas sobre o desempenho das redes de ensino das capitais brasileiras a partir dos dados relativos ao rendimento de alunos da 4ª série do ensino fundamental, aferidos pelo Sistema de Avaliação da Educação Básica nos anos 1999, 2001 e 2003. A investigação fez uso de modelos multiníveis de classificação cruzada para dar conta da relação entre o rendimento de alunos, redes de ensino e anos em que foi feita a avaliação, e implementou controles pelo nível socioeconômico dos alunos e pela composição social das redes de ensino. Os resultados apontam que as políticas educacionais associadas a melhor desempenho dos estudantes das redes de ensino das capitais brasileiras são aquelas relacionadas aos processos de escolha meritocrática de diretores, à autonomia financeira, à implementação de sistemas de avaliação, ao atendimento em educação infantil e à formação superior de docentes. Conseqüências para a formulação da agenda das políticas educacionais são apresentadas.<br>On the basis of data from the Brazilian National Assessment of Basic Education, this paper investigates, in the set of schools attached to each local authority within the capital of Brazilian states, the association of educational policies and 4th grade students' school performances, during the period of 1999-2003. Multilevel cross-classified models were used in order to take into account the structure of the data (students' performance, set of schools and assessment years). Also, the analysis included statistical control for students' socioeconomic levels and for their social composition within the set of schools under the administration of each local authority. The results indicate that merit-based processes for appointing principals, financial autonomy of schools, external assessment of schools, offer of pre-schools' enrollments, and a higher percentage of teachers with more than a high school degree are factors associated to a higher than average school performance. Finally, the consequences for the formulation of the agendas of educational policies are discussed.