Montillo foi utilizado por Gilvan como trunfo para se desvencilhar da imagem da diretoria anterior, marcada pelas vendas de jogadores. Porém, o novo presidente precisou lidar com dificuldades financeiras que levaram a atrasos de salários e divergências públicas com os atletas.
O início de 2012 no Cruzeiro contou ainda com a troca de diretor de futebol. Dimas Fonseca pediu demissão e Alexandre Mattos, ex-América, foi contratado por Gilvan. Em campo, a equipe naufragou no primeiro semestre, com eliminações na semifinal do Campeonato Mineiro, diante do próprio América, e nas oitavas de final da Copa Brasil, contra o Atlético-PR.
As duas eliminações levaram à primeira troca de treinador. Vágner Mancini foi substituído por Celso Roth, que iniciou bem sua trajetória na Toca da Raposa. No entanto, depois de chegar à liderança do Campeonato Brasileiro, o Cruzeiro conviveu com campanha irregular, distanciando-se das primeiras colocações.
Os resultados ruins decretaram nova troca de treinador. Celso Roth foi mantido até o fim do Brasileirão, mas já informado de que não continuaria. Para substituí-lo, a diretoria optou por Marcelo Oliveira, apesar da forte rejeição em consequência de seu passado no arquirrival Atlético.
