El nuevo entrenador y ex jugador Stanimir Stoilov organizó un equipo procedente de la academia Levski con Zhivko Milanov, Milán Koprivarov y Valeri Domovchiyski, los experimentados Elin Topuzakov, Georgi Petkov, Stanislav Angelov y Dimitar Telkiyski, además de algunos de los preferidos por la afición como Hristo Yovov, Daniel Borimirov y Georgi Ivanov, que regresaron después de sus experiencias en el extranjero, llegando a los cuartos de final de la Copa de la UEFA 2006, eliminando al AJ Auxerre, y venciendo anteriormente al Olympique de Marsella, Dinamo Bucureşti y terminando por delante del vigente campeón, el CSKA Moscú, en la fase de grupos, venciendo a los eliminados de Liga de Campeones Artmedia Bratislava y Udinese Calcio, antes de ser eliminado por el Schalke 04 en un polémico empate en cuartos de final.