Han har elleve NM-gull individuelt fordelt på tre forskjellige løpsøvelser på bane og to i terrengløp. I 1969 mottok han også kongepokalen for sin NM-seier på 5000 meter. Kvalheim har også to NM-gull med Tjalve på 4 × 400 meter stafett og fem NM-gull med Tjalve på 4 × 1500 meter stafett.[3]
Kvalheim boikottet mesterskapet da EM i 1969 ble arrangert i Hellas. Hans beste internasjonale plassering er en 6.-plass på 5000 meter under EM i 1974. På samme øvelse representerte han Norge under OL i 1968, men kvalifiserte seg ikke for finalen.