Heskey debuterte i en FA Premier League kamp mot Sunderland den 11. mars 2000 og scoret sitt første mål i en 3–0 seier over Coventry City den 1. april. Han avsluttet sesongen 1999/2000 med 12 kamper og tre mål for Liverpool.