Han er sønn av butikkekspeditør Harry Jensen og hjemmehjelp Ebba Møller Jensen. Jensen ble valgt inn i det danske Folketinget 8. februar 2005 som folketingsmedlem for Socialdemokratiet i Ringkjøbing amtskrets, fram til han 13. november 2007 ble valgt inn som folketingsmedlem i Vestjyllands storkrets.