Horrem absolvierte seine ersten internationalen Turniere 1998 mit Kjell Arne Gøranson. Im folgenden Jahr kamen die Norweger bei der Weltmeisterschaft in Marseille nicht über den (geteilten) letzten Platz hinaus. Die folgende Europameisterschaft in Palma beendeten sie auf Rang 17. Ein Jahr später unterlagen sie in Getxo den Tschechen Palinek/Lébl und den Russen Karassew/Saifulin.