Myklebust blei innvalgt på Stortinget fra Hordaland i 1965 og gjenvalgt fire år etter. I desember 1972 gikk han over til Det liberale folkepartiet, som splitta ut fra Venstre på grunn av uenighet om norsk medlemskap i EEC. Han var medlem av kommunalkomiteen, seinere kommunal- og miljøvernkomiteen.