Da Maaseide anschließend seinen Rücktritt erklärte, spielte Horrem ab 2005 mit Bard-Inge Pettersen. Das neue Duo unterlag bei der WM in Berlin den Kubanern Álvarez/Bernal und dem US-Team Rogers/Dalhausser. Anschließend gelangen Horrem/Pettersen zwei fünfte Plätze in Montreal (2005) und Roseto degli Abruzzi (2006). Die Europameisterschaft in Den Haag endete für sie nach Niederlagen gegen die Österreicher Berger/Gartmayer und die Spanier Herrera/Mesa auf Platz 13.