 He got his debut in Tippeligaen the next season, when he replaced Trond Strande in the 2–0 win against Lyn on 12 April 2004.Unlike in Rosenborg, Høyem was used as a full back in Molde, and dubbed to be the successor of Strande or Knut Anders Fostervold in the starting line-up.After Bo Johansson became head coach of Molde in 2005, Høyem chances in the first-team were limited, and halfway through the season the second-tier team Hønefoss wanted to loan Høyem.