リールストロムSK
サンネフヨルのストッケに生まれたヨンセンは、ユース時代を地元のSem IF及びストッケIL（）で過ごした。1987年に2部のエリク・トンスベルグ（）でフォワードとしてプロキャリアを開始するも、後にニルス・ヨハン・センブ（）監督の手によりセンターバックへと役割を変更していった。フォワードとしてプレイしたかったヨンセンは、1992年にエリテセリエンのFKリン、1994年にはリールストロムSKと契約するも、リールストロムでは自身が望むフォワードとしてよりセンターバックとしての起用が多かった。