Fra 1954 til 1956 var Gjerde kontorassistent i NKL. Han var befal i Luftforsvaret 1958-1966, fylkessekretær i Nordland Arbeiderparti 1966-1971 og kommunalsekretær i Arbeiderpartiet fra 1971 til 1972. Gjerde var formann i Bodø Befalslag 1962-1965 og landsstyremedlem i Norges Befalslag 1963-1966.