Este trabalho é parte de uma pesquisa intitulada “Políticas de Educação Infantil nos municípios integrantes do Fórum Sul Mineiro de Educação Infantil: realidades e perspectivas”, em fase de finalização, cujo objetivo foi compreender a gestão e os processos educativos em dezessete instituições de Educação Infantil (EI) de municípios que integram o Fórum Sul Mineiro de Educação Infantil (FSMEI). As nossas fontes de pesquisa são compostas por questionários, entrevistas, observações, fotografias e intervenção com crianças, por meio de roda de conversa e desenhos. Este trabalho centra o olhar para os desafios que se colocam no cotidiano educativo e na prática docente para a construção de uma pedagogia das diferenças, em especial, sobre as relações de gênero. Baseia-se no conceito de gênero, de Joan Scott, entendido como uma categoria de análise, e em diversas pesquisas que articulam gênero e EI. A fala das professoras demonstra uma preocupação com o respeito e a igualdade no ambiente educativo, mas observa-se que as práticas ainda estão distantes de uma abordagem que rompa com os preconceitos, produza e valorize as diferenças. Ainda há uma lacuna entre o discurso das educadoras (professoras, monitoras e gestoras) e as concepções propostas nos projetos político-pedagógicos das instituições e também na organização do trabalho pedagógico. As educadoras reconhecem que esses desafios decorrem de uma frágil formação inicial e continuada sobre a temática. Somamos a isso, além do tema ainda ser um tabu entre educadoras e famílias, há ainda o contexto social conservador em que vivemos.