Din sezonul 2004-2005, echipele romanesti au fost o prezenta constanta in fazele superioare ale competitiei. In acea editie, antrenorul Walter Zenga reusea sa califice Steaua in primavara europeana, de pe locul al doilea in grupa B a Cupei UEFA, din care au mai facut parte Athletic Bilbao, Parma, Besiktas Istanbul si Standard Liege. In 16-imi, gruparea din Bulevardul Ghencea a trecut de detinatoarea trofeului, Valencia, in urma loviturilor de departajare, dupa 0-2 in Spania si 2-0 la Bucuresti. Steaua a fost eliminata in optimile de finala de o alta formatie spaniola, Villarreal CF.
In editia urmatoare, echipele romanesti au realizat cea mai buna performanta in cupele europene din 1990 incoace. Un alt tehnician strain, ucraineanul Oleg Protasov, califica Steaua in 16-imile de finala ale Cupei UEFA. "Ros-albastrii" au incheiat grupa C pe primul loc, fiind urmati in clasament de Lens, Hertha Berlin, Sampdoria Genova si Halmstad. Alaturi de Steaua, in primavara europeana s-a calificat si Rapid, care a terminat prima in grupa G, unde au mai evoluat Sahtior Donetk, VfB Stuttgart, PAOK Salonic si Rennes. Cele doua echipe au ajuns in sferturile de finala ale Cupei UEFA unde sortii au decis ca Steaua si Rapid sa se lupte pentru un loc in semifinale. In cele din urma, Steaua a avut cistig de cauza, gratie golului marcat in deplasare. A urmat dubla intilnire cu formatia engleza Middlesbrough, in care Steaua a pierdut calificarea in finala in ultimul minut de joc.
In sezonul 2006-2007, Romania a trecut de faza grupelor cu doua dintre cele trei echipe angrenate: Steaua si Dinamo, in timp ce Rapid s-a clasat pe locul patru in grupa G, desi, imediat dupa tragerea la sorti, era creditata cu cele mai mari sanse dintre formatiile romanesti. Atit Steaua, cit si Dinamo au fost eliminate in 16-imi de FC Sevilla, respectiv Benfica Lisabona.