Η πιο σημαντική ευρωπαϊκή επιτυχία της Λέφσκι Σόφιας των (αρκετών) τελευταίων χρόνων ήταν τη σεζόν 2005-06, όταν είχε φθάσει μέχρι τον προημιτελικό γύρο του κυπέλλου ΟΥΕΦΑ (αποκλεισμός από Σάλκε).
Οσο για την τελευταία συμμετοχή της σε όμιλο, αυτή ήταν στο Γιουρόπα Λιγκ την περίοδο 2010-11, όταν τερμάτισε τελευταία πίσω από Σπόρτιγκ, Λιλ και Γάνδη.