Myklebust hadde ymse kommunale verv i Kvinnherad fra 1945 til 1963. Han formann i Hordaland Venstrelag fra 1956 til 1958 og hadde også andre verv i partiet.