Cosmin Contra s-a făcut cunoscut în Spania din perioada în care a antrenat-o pe Fuenlabrada, o echipă din Segunda B. Jurnaliștii spanioli au rămas surprinși de rezultatele pe care antrenorul român le-a obținut în cele 10 etape