Bendtsens vei inn i politikken gikk via de konservative velgerforeningene, og i 1987 ble Bendtsens forslag til justispolitisk program vedtatt på Det Konservative Folkepartis landsmøte. I 1989 ble han valgt inn i bystyret i Odense, og i 1994 ble han valgt til medlem av Folketinget.