Po zakończeniu współpracy ze Spartakiem w 1993 roku klub powrócił do nazwy Lewski. W 1995 roku sponsorem tytularnym klubu zostało przedsiębiorstwo Sikonko Holding (). Zespół Lewski Sikonko zdominował krajowe rozgrywki, zdobywając dziesięć tytułów mistrza Bułgarii (1997, 1999–2006, 2009) oraz siedem razy krajowy puchar (1996, 1997, 2000, 2001, 2003, 2004, 2006). Domowe mecze rozgrywał w hali w stołecznym rejonie Ljulin.
W 2008 roku w mediach pojawiła się informacja, że zarząd zamierza zmienić nazwę klubu, rezygnując z członu „Lewski”, a pozostawiając wyłącznie nazwę „Sikonko”. Zapowiedź ta spotkała się z silnym sprzeciwem ze strony kibiców Lewskiego. Przed początkiem sezonu 2010/2011, aby zapobiec narastającemu kryzysowi, zarząd zdecydował, że drużyna będzie występować pod nazwą Lewski Wolej. Pomimo zmiany nazwy Sikonko pozostało sponsorem generalnym.
Klub zmagał się z coraz większymi problemami finansowymi. Na początku 2013 roku Inwestbank () ze względu na niespłacenie przez Sikonko Holding kredytu hipotecznego przejął halę sportową w Ljulinie i wystawił ją na sprzedaż. Lewski nie miał własnej hali, stąd musiał korzystać z kilku obiektów, m.in. z hal „Uniwersiada” i „Christo Botew”.