A partir deste contexto, o PROEJA tem como perspectiva a proposta de integração da educação profissional à educação básica buscando a superação da dualidade trabalho manual e intelectual, assumindo o trabalho na sua perspectiva criadora e não alienante. Isto impõe a construção de respostas para diversos desafios, tais como, o da formação do profissional, da organização curricular integrada, da utilização de metodologias e mecanismos de assistência que favoreçam a permanência e a aprendizagem do estudante, da falta de infra-estrutura para oferta dos cursos dentre outros.

De acordo com o Decreto nº 5840, 13 de julho de 2006, os Documentos Base do PROEJA e a partir da construção do projeto pedagógico integrado, os cursos Proeja podem ser oferecidos das seguintes formas:

1- Educação profissional técnica integrada ao ensino médio na modalidade de educação de jovens e adultos.
2- Educação profissional técnica concomitante ao ensino médio na modalidade de educação de jovens e adultos.
3- Formação inicial e continuada ou qualificação profissional integrada ao ensino fundamental na modalidade de educação de jovens e adultos.
4- Formação inicial e continuada ou qualificação profissional concomitante ao ensino fundamental na modalidade de educação de jovens e adultos.
5- Formação inicial e continuada ou qualificação profissional integrada ao ensino médio na modalidade de educação de jovens e adultos.
6- Formação inicial e continuada ou qualificação profissional concomitante ao ensino médio na modalidade de educação de jovens e adultos.

Na direção de contribuir para a implantação de novos cursos e a melhoria das condições de oferta dos que se encontram em andamento, a Secretaria de Educação Profissional e Tecnológica do Ministério da Educação (Setec/Mec) desenvolve uma rede de ações: