Nach Platz 11 bei den Juniorenweltmeisterschaften 1998 und Platz 4 bei den U23-Europameisterschaften 1999 nahm Heschko an den Olympischen Spielen 2000 in Sydney teil, schied aber im Vorlauf aus. Bei den U23-Europameisterschaften 2001 gewann Heschko in 3:39,37 min Silber hinter dem Deutschen Wolfram Müller. In München bei den Europameisterschaften 2002 schied Heschko erneut im Vorlauf aus.