En la temporada 1996-1997, Heskey disputa su primera temporada en la Premier League, disputó 35 partidos, y anotó 10 goles.