El 21 de abril de 2008, se confirma la marcha de Heitinga, ya que pasará a formar parte de la disciplina del Atlético de Madrid, club que pagaría unos €10 millones.