No clube desde setembro de 2015, o treinador vinha de maus resultados em 2017: saiu nas oitavas de final da Copa São Paulo para o Flamengo e foi eliminado na primeira fase da Copa do Brasil pelo Criciúma.
Para os próximos compromissos, o técnico do time júnior será Célio Lúcio, zagueiro do clube na década de 1990 e que ocupava o cargo de assistente técnico de Marcos Valadares.
O departamento que cuida de futebol de base do Cruzeiro já iniciou a procura pelo substituto, porém não tem pressa para anunciar o novo treinador.