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.