Etter kommunestyrevalget i 1999 ble han valgt til ordfører med støtte fra Arbeiderpartiet og SV. Han gikk til ordførervervet fra stillingen som disponent i . Han hadde tidligere vært medlem av Overhalla kommunestyre fra 1976 til 1986, i to perioder også som medlem av formannskapet. Jensen ble fritatt fra ordførervervet den 1. mai 2003 for å begynne i en ny stilling i A-pressen; hans partikollega Susanne Bratli tok over som ordfører i fem måneder.