Fra 1958 til 1965 var Mykstu innvalgt på Stortinget fra Buskerud, men hadde tidligere møtt på tinget som vara for Astrid Skare. Han satt den første faste perioden i Stortingets justiskomité, den andre i Stortingets landbrukskomité. Mykstu trakk seg så tilbake fra politikken på grunn av dårlig helse.