Sosit în vara lui 2004 la FCSB, de la FCM Bacău, Andrei Cristea a fost eroul roș-albaștrilor pe 24 februarie 2005, când marca două goluri în poarta Valenciei și întorcea scorul din tur. Iar FCSB mergea în optimile Cupei UEFA. S-au împlinit 20 de ani de când FCSB o scotea pe Valencia din Cupa UEFA. Spaniolii erau deținătorii trofeului și câștigau cu 2-0 în tur, pe „Mestalla”. Dar echipa antrenată atunci de Walter Zenga întorcea scorul și câștiga la penalty-uri. ...
Andrei Cristea a amintit cu pasiune a 20 de ani de când a marcat două goluri în meciul dintre FCSB și Valencia, care a avut loc pe 24 februarie 2005. Aceste două goluri au fost decisive pentru eliminarea spaniolilor din Cupa UEFA. Cristea, care avea 20 de ani în acel moment, a declarat că era "vânăt tot" înainte de meci, dar a jucat cu multă dăruire și dorință. Sorin Paraschiv, fost mijlocaș al FCSB, a povestit că după victoria din Valencia, Cristea a fost extrem de mulțumit și a făcut o dansă în cameră. Actual, Cristea este antrenor la SC Popești Leordeni.
