Heitinga gaf eerder dit seizoen aan dat hij nog eens terug wilde keren in Amsterdam, maar volgens De Telegraaf kan de landskampioen niet voldoen aan het salaris van de Alphenaar. De Oranje-international vertrok in de zomer van 2008 bij Ajax. De verdediger ging aan de slag bij Atlético Madrid, waar hij één seizoen speelde. Na zijn avontuur in Spanje besloot Heitinga in Engeland aan de slag te gaan.
In zijn derde jaar bij Everton werd de mandekker door de supporters uitgeroepen tot speler van jaar. De clubleiding en de technische staf lijken daar echter weinig waarde aan te hechten. The Toffees zijn niet tevreden over Heitinga, die ook een bijzonder teleurstellend EK speelde voor het Nederlands elftal.