Han er daglig leder i Øst-Finnmark regionråd, og har bakgrunn som journalist i i Honningsvåg. Jensen var ordfører i Nordkapp kommune 1999–2003, og har siden vært medlem av Vadsø bystyre og varamedlem av Finnmark fylkesting.