斯滕曼在韋斯特羅斯隊開始自己的職業生涯，但在2003年轉會尤爾加登隊，另外他還曾在埃爾夫斯堡隊短期效力。這位年輕球員在尤爾加登的表現令人印象深刻，并在2003年和2005年贏得瑞典聯賽冠軍，而在此前很長一段時間他就已經被歐洲兩大聯賽的俱樂部看中。

伯明翰城俱樂部和費耶諾德都對他表示出興趣，但德甲聯賽俱樂部勒沃庫森在2006年1月最終成功與他簽署了轉會合同，俱樂部運動主管魯迪·沃勒爾更將他比作德國的傳奇球員安德雷斯·布雷默。斯滕曼對進攻的攔截和兇狠搶斷都幫助他成為拜爾競技場的主力隊員。