1982 erreichte Leščak bei den Europameisterschaften in Rostock das Halbfinale. Nach Niederlagen gegen den Rumänen Mircea Frățică und den Briten Neil Adams belegte er den fünften Platz. 1983 gewann er eine Bronzemedaille bei den Mittelmeerspielen. Bei den Weltmeisterschaften 1983 in Moskau bezwang er im Viertelfinale Frank Wieneke aus der Bundesrepublik Deutschland. Im Halbfinale unterlag er Neil Adams und im Kampf um eine Bronzemedaille Mircea Frățică. 1984 gewann er bei den Olympischen Spielen in Los Angeles seine ersten vier Kämpfe, sein einziger Ippon-Sieg gelang ihm im Viertelfinale gegen den Türken Süheyl Yesilnur. Im Halbfinale unterlag er Neil Adams mit einer Koka-Wertung, im Kampf um Bronze siegte der Franzose Michel Nowak mit einer Yuko-Wertung.