Jensen startet karrieren sin i før han gikk over til . Istedenfor lønn fikk han dekket prisen på bussbilletter og en rabatt på en lokal potetbod som lå ved treningsområdet. Etter et år i Forsvaret tilbrakt i Jørstadmoen, hvor han spilte for , returnerte han til Fana, som slo i NM-cuppen. Jensen valgte senere å forlate Bergen for godt og flyttet til Sognsvann for å studere på Norges idrettshøgskole. I den tiden spilte han for og spilte også ni kamper for i Tippeligaen 1994. Etter en kort periode med signerte han kontrakt med i 1996 og hadde to solide sesonger i Tippeligaen i 1997 og 1998.