2006 bei den Hallenweltmeisterschaften in Moskau gewann Heschko in 3:42,08 min. Bei den Europameisterschaften 2006 in Göteborg wurde Heschko in 3:39,50 min Zweiter hinter Mehdi Baala.