Hernes har ikke stilt til valg som kandidat ved stortingsvalg. Direkte engasjert i regjeringsarbeid ble han derimot første gang i 1980–1981, som statssekretær i Planleggingssekretariatet (knyttet til Finansdepartementet), ledet av statsråd Per Kleppe.