O presente trabalho expõe resultados preliminares dos estudos bibliográficos e documentais, produzidos no âmbito da pesquisa, em andamento, intitulada – Políticas Públicas de Educação Profissional e Gênero no Brasil: O Programa Mulheres Mil, situada no conjunto de pesquisas pertencentes ao Programa de Pós-Graduação em Educação Profissional (PPgEP), Mestrado em Educação no Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte (IFRN). Ancora-se na abordagem teórica de matriz marxista, a partir de autores que discutem a relação trabalho e educação. Tem como finalidade, apresentar o Programa Mulheres Mil no contexto das políticas públicas sociais, no âmbito da Educação Profissional, procurando explicitar como se deu a tessitura do Programa em meios as tramas em que foram tecidas as políticas públicas no Estado Brasileiro, a partir dos anos 1990.