A central midfielder, he played for SC Heerenveen, BV Veendam, Vålerenga, Molde, Tromsø, and Fredrikstad.

Holm played as a right back and defensive midfielder under head coach Foppe de Haan, and in 2000 he signed a four-year contract with the club worth 10 million Norwegian kroner.

[3] The head coach of Vålerenga, Kjetil Rekdal had a high view of Holm, and said that he was a talented player with a big future,[3] and the prefect replacement for himself in the midfield after his own retirement.

[2] After a season with Vålerenga in 2004, Holm made his debut for Norway against Australia at Craven Cottage in November 2004.

His teammates at the club, Steffen Iversen, Erik Hagen and Ardian Gashi, were also a part of that national team squad.