Einar Jenssen var medlem av Mosvik kommunestyre og formannskap, som representant for Høyre. Han satt også i et interkommunalt utvalg for å få realisert Skarnsundbrua. Ved det første direkte fylkestingsvalget i 1975 ble han også innvalgt i Nord-Trøndelag fylkesting. Da Gunnar Vada ble stortingsrepresentant i 1977, overtok Jenssen som formann i Høyres fylkestingsgruppe.