Bentsen var valgt som representant fra Kragerø til Stortinget i periodene 1865–1867, 1868–1870 og 1871–1873, og som represesentant fra Bratsberg amt i 1880–1882 og 1883–1885. Han frasa seg gjenvalg i 1885. I hans siste periode var han president i Odelstinget. Fra 1883 representerte han Venstre på stortinget.