Myrvoll gikk inn i Det Nye Folkepartiet (DNF, fra 1980 kalt Det Liberale Folkepartiet) 9. desember 1972. Han var da ordfører i Bergen (1972–1973). I 1973 ble han valgt inn på Stortinget for Hordaland DNF, og satt i Stortingets kommunal- og miljøvernkomité og som parlamentarisk leder. Han hadde tidligere vært valgt som 1. vararepresentant til Stortinget 1965–1973.