Kjemperud spielte ab 2005 mit Tarjei Skarlund. Das neue Duo belegte nach zwei 1:2-Niederlagen gegen die Deutschen Dieckmann/Reckermann und die US-Amerikaner Gibb/Metzger den 17. Platz bei der Weltmeisterschaft in Berlin. Zwei Jahre später scheiterten sie in Gstaad als Gruppenletzter bereits in der Vorrunde. Bei der Europameisterschaft in Valencia trat Kjemperud mit seinem alten Partner Høidalen an und schied nach zwei Dreisatz-Niederlagen aus. Mit Skarlund erreichte er 2008 noch mehrere Top-Ten-Ergebnisse bei Open- und Grand-Slam-Turnieren. Seine dritte Olympia-Teilnahme endete 2008 in Peking nach der Vorrunde.