Mit seinem neuen Partner Jørre André Kjemperud unterlag er in der dritten Runde der Weltmeisterschaft 2005 dem deutschen Duo Dieckmann/Reckermann und schied gegen die US-Amerikaner Gibb/Metzger aus. Bei der Europameisterschaft 2006 unterlagen Skarlund/Kjemperud den Deutschen Brink/Dieckmann und den Spaniern Herrera/Mesa. Im nächsten Jahr blieben sie in der Vorrunde der WM in Gstaad sieglos. 2008 konnten sie einige Top-Ten-Platzierungen verbuchen und nahmen an den Olympischen Spielen in Peking teil, wo sie gegen Klemperer/Koreng trotz dreier Matchbälle einen Sieg verpassten.