A realização do concurso público na Rede Estadual de Minas Gerais foi uma importante conquista da categoria. Em 2010, após 47 dias de greve, o Governo do Estado de Minas Gerais assinou o Termo de Acordo com o Sind-UTE/MG se comprometendo com a realização de concurso público na área da educação.
Em 2011, o Edital foi publicado e, de acordo com o cronograma entregue pela Secretaria de Planejamento e Gestão ao Sindicato, o ato de homologação do concurso ocorreria até 30/10/12. No entanto, o Governo não respeitou este cronograma e somente em 15/11/12 ocorreu a homologação do concurso, exceto para professores dos anos iniciais, cujo concurso continua sem homologação.
Durante as discussões entre o Sind-UTE/MG e as Secretarias de Estado da Educação e de Planejamento e Gestão, em 2012, foi firmado o compromisso de que as nomeações ocorreriam para o início do ano letivo de 2013, o que não também ocorreu.
O Sind-UTE/MG já cobrou do Governo do Estado a imediata nomeação dos concursados e também a homologação do concurso para professores dos anos iniciais.