1997 in Los Angeles kamen sie bei der ersten Weltmeisterschaft auf Platz 17. Im gleichen Jahr verloren sie das Finale der Europameisterschaft in Riccione gegen ihre Landsleute Vegard Høidalen und Jørre André Kjemperud. 1998 in Rhodos wiederholten sie das Ergebnis nach einer Niederlage gegen die Schweizer Brüder Martin und Paul Laciga. Während sie bei der Weltmeisterschaft 1999 nicht über den 25. Rang hinauskamen, gewannen sie als Dritter der EM in Palma ihre nächste Medaille, womit sie fünfmal bei Europameisterschaften auf dem Treppchen standen. Bei ihrer zweiten Olympia-Teilnahme 2000 in Sydney verpassten sie das Achtelfinale und belegten Platz 19. Anschließend trennten sich ihre Wege. Kvalheim spielte im folgenden Jahr noch einige Turniere mit Bard-Inge Pettersen.