Em 2001 a UEM ofertou o primeiro curso de graduação, na modalidade a distância, em convênio com a Universidade Federal de Mato Grosso. Foram 1.500 vagas para o curso "Licenciatura Plena para os Anos Iniciais do Ensino Fundamental", alocados em três Pólos Regionais do Estado do Paraná. O três Pólos Regionais, localizados nos município de: Cidade Gaúcha, Diamante do Norte e Goioerê, geriram 43 Centros de Estudos em sua região de abrangência, estendendo-se à 69 municípios. Com um total de 1.346 alunos matriculados, todos eram professores do Ensino Fundamental. A conclusão da primeira turma ocorreu em 2004.
Em setembro de 2004, a UEM recebeu do Ministério da Educação autorização para o funcionamento do curso "Licenciatura para os Anos Iniciais do Ensino Fundamental, na modalidade de Educação a Distância. No processo de autorização e reconhecimento, o curso recebeu a denominação de "Normal Superior: Licenciatura para os Anos Iniciais do Ensino Fundamental".