Eriksen startet sin seniorkarriere hos Hamarkameratene i 1996, men fikk ingen seriekamper og dro hjemover til Nordkinn FK året etter. I 1997 ble Eriksen hentet til Hammerfest FK, hvor han blant annet satte målrekord med sine 40 mål i 1997-sesongen. I 1999 ble han hentet til Bodø/Glimt, hvor han scoret sitt første mål i Tippeligaen den 10. april 1999, i bortekampen mot Vålerenga (1–1).