Hjertenes var politisk aktiv for Høyre i mange år, og var formann i Florø og omegn Unge Høgre 1958–1962, sekretær i Sogn og Fjordane Unge Høgre 1960–1962, formann i Sogn og Fjordane Unge Høyre 1965–1968, organisasjonssekretær i Hordaland Høyre 1967–1968, formann i Askøy Høyre 1968–1972, ordfører i Flora 1980–1985 og 1988–1989, styremedlem i Florø Høyre 1976–1990, innvalgt på Stortinget fra Sogn og Fjordane 1989–1993, styremedlem i Sogn og Fjordane Høgre fra 1989, medlem av Høyres sentralstyre 1990–1992 samt formann i Flora Høgre 1990–1996. På Stortinget var han medlem av Energi- og industrikomiteen 1989–1990 og Forsvarskomiteen 1990–1993. Han var en sterk pådriver for å få lagt oljevirksomhet til hjembyen, noe som også ble en realitet, og ble ellers beskrevet som svært omgjengelig og en dyktig problemløser.