Riddervold Jensen begynte sitt politiske arbeid som lokalpolitiker i Tønsberg. Han var medlem av Tønsberg bystyre i elleve sammenhengende perioder 1899–1931, medlem av formannskapet i fire perioder og varaordfører 1902–04. I 1911 var han av medlem av den departementale enhetsskolekomité.