Kvalø var vararepresentant til Stortinget 1969–1981 og møtte fast i hele perioden 1973–1977, ettersom representanten Johan Støa døde like etter valget. Kvalø satt i Stortingets sjøfarts- og fiskerikomité. Foran stortingsvalget i 1977 var Kvalø foreslått på en antatt sikker 3.-plass på Arbeiderpartiets liste i Nord-Trøndelag, men en votering om 2.-plassen skjøv ham ned én plass.