Zimą 2006 Stenman podpisał 3-letni kontrakt z klubem niemieckiej Bundesligi, Bayerem 04 Leverkusen, który zapłacił za niego 800 tysięcy euro. W drużynie „Aptekarzy” zadebiutował 28 stycznia w wygranym 2:1 meczu z Eintrachtem Frankfurt. Do końca sezonu stał się zawodnikiem pierwszej jedenastki i w barwach Bayeru wystąpił 15-krotnie, zajmując z nim 5. miejsce w lidze. W sezonie 2006/2007 Stenman przegrywa jednak rywalizację o miejsce w składzie z Brazylijczykiem Athirsonem i na boisku pojawia się jako rezerwowy lub w wypadku kontuzji konkurenta. Z Bayerem awansował do ćwierćfinału Pucharu UEFA. W lidze zajął 5. miejsce.
Latem 2007 Stenman za 800 tysięcy euro przeszedł do holenderskiego FC Groningen. Grał w nim do 2011 i wtedy też został zawodnikiem Club Brugge. W latach 2015–2015 grał w Djurgårdens IF. W 2016 przeszedł do IFK Lidingö.