Za posledné roky by ste v Rumunsku hľadali lepší klub ako Steaua veľmi márne. Červeno-modrí vyhrávali na domácej scéne všetko, čo sa vyhrať dalo a okrem toho si pripísali aj jeden veľký úspech v pohárovej Európe. Ten vďaka majstrovskému titulu v Divízii A začal v Champions League. Rumuni zdolali írsky Shelbourne, no v treťom predkole museli stráviť nešťastnú prehru s Rosenborgom Trondheim. Domáca remíza 1:1 nútila Steauu otvoriť v Nórsku hru, a to prinieslo prehru 2:3. Mužstvo z Bukurešti „spadlo“ do Pohára UEFA, kde v prvom kole stálo proti ďalšiemu nórskemu klubu – Vålerenge. Teraz ale už našlo recept na severanov a vďaka tomu si zahralo v skupine C. Tu si zmeralo sily s RC Lens, Herthou Berlín, Sampdoriou a Hamlstadom. Nikto z nich ale nedokázal rumunský celok zdolať. Steaua šla pomerne hladko do osemfinále. V ňom vyradila Betis a veľmi prajný bol aj štvrťfinálový los. V boji o historický klubový úspech bolo k videniu bukureštské derby s Rapidom. Po výsledkoch 1:1 a 0:0 oslavovali hráči slávnejšieho klubu z tejto dvojice. Semifinále postavilo Steaue do cesty FC Middlesbrough. Na domácej pôde rumunský tím favorita zdolal 1:0, ale gól minútu pred koncom riadnej hracej doby na 2:4 v odvete pochoval nádej na účasť vo finále. „Roş-Albaştrii“ v novodobej histórii dosiahli svoj najväčší úspech na medzinárodnej úrovni v sezóne 2005/06 a je ním semifinále Pohára UEFA.