A Educação de Jovens Adultos - EJA é uma modalidade de educação que se distingue das demais por reconhecer a historicidade dos sujeitos que dela participam e enquanto modalidade se propõe a possibilitar o acesso a conhecimentos em uma determinada época da vida que precisam conciliar estudo e trabalho, pois além de estudantes são trabalhadores e vislumbram na escola a possibilidade de permanecer ou adentrar no mundo do trabalho. Nesta pesquisa, de abordagem qualitativa e delineada pela pesquisa-ação, versamos os princípios e fundamentos do Programa Nacional de Integração da Educação Básica com a Educação Profissional na Modalidade de Educação de Jovens e Adultos - PROEJA como também analisamos a estreita relação deste com o mundo do trabalho, uma vez que os educandos do PROEJA perpassam pelo processo de formação profissional. Realizamos também uma pesquisa documental a fim de conhecer melhor os pressupostos do Programa Primeiro Emprego. Para isso, utilizamos das contribuições de teóricos como Freire (2011), Paiva (1987), Frigotto (2004), Charlot (2013), Arroyo (2007), Machado (2015), Marx (2009), Hegel (1974) e Gramsci (2011), dentre tantos outros. Buscamos, então, compreender como o processo de formação profissional dos educandos do PROEJA tem contribuído para a inserção desses sujeitos no mundo do trabalho, mediante a contratação pelo Programa Primeiro Emprego? Nessa perspectiva, o Programa Primeiro Emprego tem se tornado uma importante oportunidade de experiência formal de trabalho para os alunos egressos do PROEJA. Adotamos aqui a concepção de trabalho como princípio educativo que se estenda para além do mero treinamento profissional que atenda apenas o mercado, mas uma formação integral na direção de uma nova concepção de homem e de sociedade. Assim, objetivamos compreender o processo de formação dos educandos do PROEJA para sua inserção no mundo do trabalho, em especial, através do Programa Primeiro Emprego, destacando indicadores que possibilitam maior aproximação entre a formação e necessidade de trabalho.