Als Jan Kvalheim nach den Olympischen Spielen 2000 zurücktrat, bildete Horrem ein neues Duo mit dessen bisherigem Partner Bjørn Maaseide. In der ersten Hauptrunde der WM 2001 mussten sich die Norweger nach drei Sätzen den späteren Gesamtsiegern Baracetti/Conde aus Argentinien geschlagen geben. Einen Monat später kamen sie nach einer Niederlage gegen die Schweizer Brüder Martin und Paul Laciga in die Verliererrunde der Europameisterschaft, in der sie gegen das deutsche Duo Oetke/Scheuerpflug verloren. Nach drei fünften Plätzen beim Klagenfurter Grand Slam und den Open-Turnieren in Cádiz und Fortaleza verloren sie 2002 bei der EM in Basel im vierten Spiel der Verliererrunde gegen ihre Landsleute Høidalen/Kjemperud.