Хотя с 2008 года Хейтинга выступает за рубежом, лучшими в его карьере остаются годы, проведенные в "Аяксе", когда он признавался лауреатом года в Нидерландах - стране, где все играют в атакующий футбол. При этом вполне счастлив в "Эвертоне", где является ключевым игроком обороны.

С 20 лет выступает за сборную, и в первый же сезон поехал на Евро-2004, где закрывал много лет проблемную позицию правого защитника, хотя уступил ее опытному Микаэлю Рейзигеру после удаления во встрече с Чехией. Похожая ситуация произошла на чемпионате мира-2006, но здесь Хейтингу вытеснил из состава Булахруз.

Лишь на чемпионате мира-2010 Хейтинга стал основным игроком "оранжевых" на позиции центрального защитника, хотя и был удален в финале с Испанией. Отыграл Хейтинга и семь матчей в отборочном цикле Евро-2012, забив мяч в ворота Сан-Марино.