Bir dönem Beşiktaş'ta da top koşturan Leçkov, yargılandığı son davada, Sliven şehrinde belediye başkanı olarak kurmaya çalıştığı su tesisat sistemiyle ilgili, belediyeyi zarara uğratmaktan suçlu bulundu.
Spor kariyerini bıraktıktan sonra Bulgaristan'ın Sliven şehrinin belediye başkanlığına seçilen ve görevi sırasında çok sayıda yolsuzluk iddiasıyla yargılanan Leçkov Eski Zağara İl Mahkemesi tarafından suçlu bulundu.
Leçkov, iki dönem yaptığı belediye başkanlığı süresince işlediği diğer suçlardan dolayı iki kez ''koşullu hapis cezasına'' çarptırılmış ancak cezalarını itiraz etmişti.
Futbol sahasından belediye başkanlığına geçiş sürecinde adı sürekli skandallara karışan Leçkov, son yıllarda çeşitli devlet organları ile yaşadığı tartışmaları yüzünden basına da sıklıkla konu olmuştu.