Holtet started his professional career in 2000 when he signed with Swedish Elitserien club Färjestads BK. Between 2000 and 2002 he played with the club's junior team. At the start of the 2002/03 season he was assigned to one of Färjestads farm teams, Skåre BK. Later that season he was moved to the Farjestad other farm team, Bofors IK of Allsvenskan. Holtet played with Bofors the rest of the season and also the next.

After the 2004/05 Holtet decided to sign with the Stars, who had drafted him three years earlier. The first season with the Stars' organization Holtet spent with the ECHL team Louisiana IceGators and the AHL team Houston Aeros. The second Holtet spent with another AHL team, the Iowa Stars. After three seasons in the AHL he signed a two-year contract with his former club Färjestads BK.