Vitorioso na primeira passagem pelo clube, entre 2002 e 2004, Luxa não conseguiu repetir o bom desempenho da década passada e não durou três meses no cargo. Nesse período foram 19 partidas, entre Copa do Brasil e Brasileirão, onde acumulou dez derrotas.
Luxemburgo deixa o Cruzeiro em situação delicada no Campeonato Brasileiro. O atual bicampeão brasileiro é o 16º colocado com apenas 22 pontos conquistados.