Este artigo objetiva analisar a política educacional do Programa Nacional de Integração Profissional na Modalidade de Educação de Jovens e Adultos – PROEJA, instituído pelos Decretos nº 5.478 de 24 de julho de 2005 e n° 5.840 de 13 de julho de 2006. Neste estudo, são apresentados a trajetória da Educação de Jovens e Adultos no Brasil, uma contextualização da arena política do Governo Lula, as concepções e princípios estabelecidos no PROEJA, o Documento Base e as ações advindas das etapas de construção da agenda, da formulação da política e da implantação do PROEJA. O estudo foi realizado em fontes documentais e bibliográficas, permitindo estabelecer um panorama dos avanços do PROEJA nos últimos anos.