Tras su paso por el Wigan, Heskey volvió a Birmingham, pero en esta ocasión para jugar en el Aston Villa, que se hizo con los servicios del jugador en enero de 2009, pagando una cantidad ligeramente superior a los 9,5 millones de euros.