Na jeden sezon trafił jeszcze do CSKA Sofia.

W reprezentacji Bułgarii zadebiutował w 1989 roku. Należy do najlepszego pokolenia bułgarskich piłkarzy, obok Christo Stoiczkowa, Krasimira Bałykowa i Emiła Kostadinowa jest jego najbardziej rozpoznawalnym przedstawicielem. Drużyna prowadzona przez Dimityra Penewa w pierwszej połowie lat 90. - po raz pierwszy w historii - dotarła do półfinału mistrzostw świata (Mundial 1994) oraz zaliczyła debiutancki start w mistrzostwach Europy (Euro 1996).

Leczkow w czasie swojej reprezentacyjnej przygody strzelił zaledwie pięć goli, ale jednym z najważniejszych był ten zdobyty głową 10 lipca 1994 roku w spotkaniu ćwierćfinałowym Mundialu 1994 z Niemcami; jego bramka zapewniła zwycięstwo 2:1 i niespodziewany awans do półfinału. Występował w kadrze także na Euro 1996 (wszystkie trzy mecze). Kiedy decyzją FIFA został wykluczony z udziału w Mundialu 1998, ogłosił zakończenie reprezentacyjnej kariery.

Sukcesy piłkarskie Puchar Bułgarii 1990 z FK Sliwen Puchar Bułgarii 1992 z CSKA Sofia

Kariera działacza i polityka Od 2000 roku jest prezesem swojego dawnego klubu OFK Sliwen 2000, a od 2005 – pierwszym wiceprezesem Bułgarskiego Związku Piłki Nożnej, zastępcą kolegi z reprezentacji Borisława Michajłowa.