Este artigo tem como objetivo apresentar um estudo acerca da adesão das redes estaduais e da Rede Federal de Educação Profissional, Científica e Tecnológica à política da Educação de Jovens e Adultos proposta pelo governo federal através do Decreto nº 5840/2006, denominado Programa Nacional de Integração da Educação Profissional com a Educação Básica na modalidade Educação de Jovens e Adultos. Metodologicamente, o estudo consistiu de análise documental, através do exame da legislação e dos dados do Censo da Educação Básica do INEP, por meio do Laboratório de Dados Educacionais. Verificou-se que, de modo geral a implementação do Proeja na maioria das redes e instituições parece ter ocorrido na base do voluntarismo e do improviso, redundando consequentemente na redução brusca do número de matrículas imediatamente após o início das ofertas, quando não na descontinuidade dos cursos – caso mais evidente, na maioria das unidades federativas, como também nas instituições ligadas à Rede Federal. Também verificou que nas Unidade Federativas administradas por gestões progressistas, a referida política se desenvolve de modo mais consistente.