Az 50 éves bolgár szakember sorozatban négy kazah bajnoki címet nyert az együttessel, amely a mostani idényben bejutott az Európa Liga egyenes kieséses szakaszába, ahol a portugál Sportinggal mérkőzik majd.
Sztojlov korábban kétszer irányította a bolgár válogatottat, míg a Levszki Szófiát 2006-ban a Bajnokok Ligája főtáblájára vezette.