 Atlanten Stadion was chosen as the club's first home ground and Erik Brakstad was appointed as the club's first head coach.The club finished their 2004 debut season in second place behind Træff in their 3. divisjon group 18.In 2005, Kristiansund won promotion to the 2. divisjon after beating Volda in the 4–2 win on aggregate in the promotion play-offs.