Cotat la 20 de milioane de euro

Fost jucător al Stelei între anii 2004-2006, care îl cumpărase cu 1,2 milioane de dolari de la FCM Bacău!, Cristea a impresionat în februarie 2005, cînd, prin două goluri ale sale, Steaua a eliminat Valencia din “16”-imile Cupei UEFA. Andrei era unul dintre preferaţii lui Gigi Becali, care afirma în presă că nu îl vinde pe atacant decît pe 20 de milioane de euro!