Ani mužstvá z Bulharska nepatria medzi tie, ktoré by bojovali o pohár v týchto súťažiach. Levski Sofia prehral v závere sezóny tesný boj o titul s CSKA, kvôli čomu musel ísť do predkola Pohára UEFA. Proti slovinskému tímu NK Celje Bulhari veľké problémy nemali a po výsledkoch 1:0 a 3:0 postúpili do 1.kola. Na pôde francúzskeho Auxerre prehrali 1:2, ale víťazstvo 1:0 v domácej odvete znamenalo postup. V skupine F si Levski zmeral silu s ďalším francúzskym klubom, Olympique Marseille. Práve ten ako jediný v skupine Sofiu predbehol a v konkurencii CSKA Moskva, Heerenveenu a Dinama Bukurešť šla do vyraďovacej časti z druhého miesta. Tam sa jej do cesty postavila Artmedia Petržalka, ktorá bola najväčším prekvapením Ligy majstrov v tomto ročníku. Po víťazstvách 1:0 a 2:0 postúpil Levski Sofia do osemfinále. Na pôde Udinese uhral remízu 0:0, aby v odvete v Bulharsku vyhral 2:1 a postúpil medzi najlepších osem tímov v Pohári UEFA. V hre boli viacerí nečakaní účastníci ako Steaua Bukurešť, Rapid Bukurešť či FC Bazilej. Okrem nich ale bolo v hre aj Schalke 04 a Levski cestoval práve do Gelsenkirchenu. V prvom zápase nemecký klub vyhral na štadióne Vasila Levskiho 3:1 a výsledok 1:1 v odvete nemal pre bulharské mužstvo veľký význam. V každom prípade to bola dôstojná rozlúčka s Pohárom UEFA, v ktorom si zahral štvrťfinále.