In 2005 Heshko won the European Indoor Championships, the Summer Universiade and the World Athletics Final and finished fourth at the World Championships. He started the next year by winning the World Indoor Championships in Moscow, comfortably ahead of two Kenyan runners, completing 1500 m in 3:42.08.