A finales de 2005, Heitinga volvió a ser un jugador clave en la escuadra del Ajax.