Futbola 9 yaşında ülkesi takımlarından Annelund IF altyapısında başlayan Holmen, burada Elfsborg'e geçti ve 2002 yılında profesyonel oldu. 5 sezonda 112 maça çıkarken 18 gol attı.
2007 yılında Danimarka takımlarından Brondby'e transfer oldu ve 3 sezonda 85 maça çıktı 13 de gol attı.
2010 yılında İBB'ye 1 Milyon Euro'ya transfer olan Holmen, 102 maçta 23 gol kaydetti.