Jensrud ble innvalgt i Oslo bystyre i 2003. I perioden 2007-2011 var han nestleder i bystyrets finanskomite.