A pesquisa apresenta uma análise da implementação do Programa Nacional da Educação Profissional com a Educação de Jovens e Adultos -PROEJA, criado através do Decreto n. 5.840/2006, no Estado de São Paulo. O programa, que prevê a formação profissional de jovens e adultos simultânea à formação escolar, foi implementado nas três unidades do Centro de Federal de Educação Tecnológica (Cefet) do Estado, já no ano seguinte. Em 2008, o Cefet é transformado em Instituto Federal de Educação, Ciência e Tecnologia (IFSP) e, após três anos de sua criação, passa a contar com 27 câmpus, em todas as regiões do Estado, os quais, no entanto, sem oferta de vagas para os cursos Proeja. Antes de analisarmos a implementação da política, buscamos compreender os caminhos percorridos pela Educação Profissional e pela Educação de Jovens e Adultos, destacando o foco da formação, do discurso da educação permanente para a educação ao longo da vida e como essas duas modalidades de ensino se aproximamou nãoao longo da História. Também procuramos entender as questões políticas e sociais que levaram à inclusão do Proeja na agenda de governo do Presidente Luiz Inácio Lula da Silva, as mudanças no foco desta modalidade de ensino e o lugar que a EJA passa a ocupar na sociedade. Analisamos também o processo de transformação do Cefet em Instituto Federal, sua rápida expansão para ointerior do Estado, a importância dessa "transformação" para a instituição e para a sociedade como um todo. Finalizando, apresentamos o relato dos gestores da instituição sobre a chegada do Proeja e como foi seu processo de implementação, considerando a fase de expansão da instituição. A metodologia utilizada foi o estudo de caso, realizado através de levantamento bibliográfico, documental e entrevistas com os principais servidores envolvidos neste processo.Palavras-chave: Educação de jovens e adultos. Educação profissional. PROEJA.