Steaua a pierdut la Amsterdam, dar roş-albaştrii mai speră în calificare şi au ca exemplu dubla cu Valencia, din februarie 2005.
Steaua pierduse fără drept de apel meciul tur de pe Mestalla, iar pe 24 februarie 2005 tentativa ei de calificare în optimile Cupei UEFA părea imposibilă, ţinând cont că Valencia era deţinătoarea trofeului, câştigătoarea ultimei Supercupe a Europei, campioana la zi a Spaniei şi echipa anului 2004 in viziunea FIFA.
Steaua a reuşit totuşi să recupereze în 90 de minute diferenţa din meciul tur, prin "dubla" lui Andrei Cristea, fotbalist impus de patronul Gigi Becali în prima echipă, după ce Neaga fusese transferat în Coreea de Sud, iar Ciocoiu trecut pe "linie moartă". Acelaşi Cristea mai ratase de doua ori, o data la 0-0, singur cu Palop, şi o data la 2-0, când a trecut milimetric pe sub o minge centrată de Opriţa. Steaua putea marca încă din debut, însă Dică a nimerit bara în minutul 3. Golurile au cazut după pauză. La primul, Cristea, lansat de Rădoi, l-a întors pe Navarro şi a marcat pe lângă Palop, iar la al doilea atacantul a şutat cu sete sub bara!
Zenga a fost inspirat
Abia la acest scor a replicat şi Valencia, însă golul "liliecilor" a fost anulat pentru ofsaid. Spaniolii au dominat finalul celor 90 de minute, au fost mai proaspeţi în prelungiri, dar Walter Zenga a mutat bine, scoţând de pe teren toţi atacanţii cu care a început partida şi betonând mijlocul şi apărarea.
Totuşi, Opriţa a avut o ocazie imensa pentru 3-0, la fel cum si Fabio Aurelio si Rufete au trecut pe langa golul care ar fi adus calificarea Valenciei. Loteria penalty-urilor a fost cu noroc pentru Steua, desi spaniolii aveau avantaj după primele trei serii de execuţii (ratase D. Munteanu, cu un sut plasat, nu prea puternic, parat de Palop). Apoi, cei mai importanţi fotbalişti ai Valenciei, Baraja şi Di Vaio, au şutat peste transversală u