Bentsen var medlem av kommunestyre for både Nes i Vest-Agder, Madla og Høyland før han flyttet til Sandnes. I løpet av sin lokalpolitiske karriere var blant annet varaordfører i Madla 1958-1959, varaordfører i Sandnes 1972-1973 og ordfører i 1974. Fra 1968 var han også medlem av Rogaland fylkesting og var fylkesordfører i Rogaland 1976-1979. Han hadde tidligere vært varafylkesordfører fra 1972 til 1976. Opposisjonens kandidat til fylkesordfører, Christian August Thøring fra Arbeiderpartiet fikk 24 stemmer i fylkestinget, mens Bentsen fikk 47.