斯滕曼在韦斯特罗斯队开始自己的职业生涯，但在2003年转会尤尔加登队，另外他还曾在埃尔夫斯堡队短期效力。这位年轻球员在尤尔加登的表现令人印象深刻，并在2003年和2005年赢得瑞典联赛冠军，而在此前很长一段时间他就已经被欧洲两大联赛的俱乐部看中。

伯明翰城俱乐部和费耶诺德都对他表示出兴趣，但德甲联赛俱乐部勒沃库森在2006年1月最终成功与他签署了转会合同，俱乐部运动主管鲁迪·沃勒尔更将他比作德国的传奇球员安德雷斯·布雷默。斯滕曼对进攻的拦截和凶狠抢断都帮助他成为拜尔竞技场的主力队员。