Han var medlem av Rogaland fylkesting 1984–2011, herav gruppeleder 1984–1991 og 1999–2011, fylkesordfører 1992–1999 og medlem av fylkesutvalget 1984–1999 og 2002–2011. Kvaløy var også medlem av Stavanger bystyre 1980–1987 og 1992–1995, herav medlem av formannskapet 1984–1987. På nasjonalt plan var han politisk rådgiver i Samferdselsdepartementet 1985–1986 og tilsvarende i Kommunaldepartementet 1989–1990. Kvaløy var forøvrig nestleder i Kommunenes Sentralforbunds sentralstyre 2000–2008.