Kleppe var formann i Studentvenstrelaget i Oslo i 1951, formann i Bjørnskinn Venstrelag 1955–1963, styremedlem i Nordland Venstrelag 1958–1968, formann i Andøy Venstrelag 1964–1966 og medlem av Venstres landsstyre 1966–1974.