På transfervinduets siste dag, 1. september, ble Heitinga kjøpt av Liverpool-klubben Everton FC. Overgangssummen skal være £6 millioner, men den kan øke til £7 mill. Han overtok Lescotts trøyenummer 5.