Treholt var medlem av Nord-Aurdal herredstyre 1952-1955, Brandbu kommunestyre 1960-61 og Gran kommunestyre 1962-1967. Han var fylkesmann i Oppland fra 1976 til 1981. Treholt hadde flere tillitsverv innenfor landbruket blant annet som formann i styret for Statens landbruksbank (fra 1965).