Победата на Левски с 1:0 над Ягелония (Бялисток) в мач от четвъртия кръг на основната фаза на Лига Европа се оказа и историческа, поне от гледна точка на това, че е втора поредна за тима на такъв етап от евротурнирите.
През този сезон „сините“ за пети път в историята си участват в етап от надпреварите на УЕФА, който не е на директна елиминация. В тези случаи тимът от „Герена“ така и не успя да спечели два последователни двубоя.
През сезон 2005/06 под ръководството на Станимир Стоилов Левски за първи път влезе в групите на Купата на УЕФА и постигна две победи и две загуби. Между успехите над Динамо (Букурещ) и Марсилия с по 1:0 се случи поражението с 1:2 от ЦСКА (Москва). Беше допуснат и обрат с 1:2 при визитата на Хееренвеен. С тези резултати тимът на Мъри, не само излезе от групите, а написа и известната „Синя приказка“, тъй като елиминира словашкия Артмедия и италианския Удинезе, за да бъде спрян от Шалке 04 на 1/4-финалите.
През следваща есен „сините“ станаха първият роден представител, влязъл в основната част на Шампионската лига. Там обаче бяха регистрирани шест загуби – по две от Барселона, Челси и Вердер.
През сезон 2009/10 Левски стигна до групите в дебютния сезон на Лига Европа, където регистрира само една победа – 1:0 срещу Лацио като гост. В останалите си срещи тимът от „Герена“ загуби от Виляреал и Ред Бул Залцбург (по два пъти) и от „орлите“ от Рим в София.
Година по-късно „сините“ отново се класираха за груповия етап на Лига Европа. Представянето беше по-успешно, тъй като регистрираха домакински победи над Гент и Спортинг (Лисабон). На „Герена“ направиха и равенство с Лил, но загубиха гостуванията си и срещу трите съперника в групата.
