Georgi Sokołow, Biser Michajłow, Kirił Iwkow, późniejszy selekcjoner reprezentacji Iwan Wucow, Stefan Aładżow i Aleksandar Kostow.
Kilka lat później, już bez Asparuchowa, który w 1971 roku w wieku 28 lat zginął w wypadku samochodowym, zespół dotarł do ćwierćfinałów Pucharu UEFA (1976) i Pucharu Zdobywców Pucharów (1977).
Sukcesy te Lewski powtórzył w latach 80. Nowe pokolenie z Borisławem Michajłowem, Nasko Sirakowem i Emilem Spasowem w tym czasie trzykrotnie wygrywało ligowe rozgrywki i raz – w sezonie 1986–1987 – ponownie osiągnęło ćwierćfinał PZP.
Obecny zespół, prowadzony od lipca 2004 roku przez młodego szkoleniowca Stanimira Stoiłowa zdaje się nawiązywać do tamtych czasów. Od 2000 roku Lewski cztery razy zdobywał mistrzostwo Bułgarii, ostatni raz w 2006 roku, i tyle samo razy krajowy Puchar. W sezonie 2005–2006 po pokonaniu m.in. AJ Auxerre, Olympique Marsylia i Udinese Calcio dotarł do ćwierćfinału Pucharu UEFA. Rok później jako pierwsza drużyna z Bułgarii awansowała do Ligi Mistrzów, gdzie przegrała wszystkie sześć meczów i zajęła ostatnie miejsce w grupie.