Hoidalen spielte ab 2005 mit Terje Oevergaard und schied bei der Weltmeisterschaft in Berlin nach zwei Niederlagen ohne Satzgewinn aus. Vom Pariser Grand Slam 2006 bis Ende 2008 hieß sein Partner Kjell Arne Gøranson. Für das neue Duo endete die WM 2007 in der ersten Hauptrunde gegen die späteren Halbfinalisten Emanuel/Ricardo. Bei der Europameisterschaft in Valencia trat Høidalen mit seinem alten Partner Kjemperud an und schied nach zwei Dreisatz-Niederlagen aus.