Heggem debuterte på landslaget våren 1998, og var med i Norges VM-tropp (uten å få spille) senere samme år. Etter VM-sluttspillet ble Heggem kjøpt av Liverpool. Hans to første sesonger på Anfield var glimrende, men etter hvert ble han bare mer og mer plaget av skader – spesielt en strekkskade som ikke ville gi seg. Sesongen 2000/01 var han bare på banen i fire kamper, og de to neste sesongene spilte han ikke i det hele tatt. Sommeren 2003 utløp Heggems kontrakt med Liverpool, og han la opp som spiller kort tid etter.