在家乡球队西格鲁维鄂舍KS开始足球生涯，并在1999年加盟冰岛联赛球队阿克拉内斯。2004年，他转投瑞士足球超级联赛球队伯尔尼年轻人，然后又在2006年来到荷兰的阿尔克马尔。2007年7月2日，阿尔克马尔一度宣布接受英超球队米德尔斯堡对斯滕森350万英镑的报价。米德尔斯堡主教练索斯盖特打算用他来填补帕纳比离开后留下的空缺。但后来阿尔克马尔宣布将斯滕森的身价提高到400万英镑，米德尔斯堡无法接受阿尔克马尔的报价而选择放弃。2008年1月16日，博尔顿宣布以350万英镑的身价买入斯滕森。1月19日，他即