A principios del año 2005, Fonseca se trasladó al Cruz Azul en una de las mayores transferencias en la historia de la Liga Mexicana.