スターベクIF
マルメに生まれたヴィルヘルムソンは、1997年にスウェディッシュフットボール・ディヴィジョン1（3部）のミェルビーAIFでキャリアを始め、3年間で52試合11得点を記録。2002年に隣国ノルウェー1部のスターベクIFへ移籍し、退団するまで84試合25得点を記録。また、スターベクではUEFAカップ2002-03予選に出場し、次に在籍することになるRSCアンデルレヒト戦で敗退している。