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.