Stenman debuteerde in 2000 bij deZweedsetweedeklasserVästerås SK,waar hij een jaar later een vaste waarde werd. In 2002 tekende hij bij eersteklasserIF Elfsborg.Na twee seizoenen stapte hij over naarDjurgårdens IF.In 2005 won hij met Djurgården de landstitel en de beker.
In januari 2006 kreeg hij een transfer naarBayer 04 Leverkusen.De linksachter speelde er aanvankelijk regelmatig, maar belandde nadien even vaak op de bank. Op het einde van het seizoen 2007 vertrok hij naar hetFC Groningenvan toenmalig trainerRon Jans.Onder Jans werd Stenman meteen een vaste waarde. Omdat zijn contract bij Groningen in 2011 ten einde liep, trok hij transfervrij naarClub Brugge,waar hij een contract voor drie seizoenen tekende. Stenman scheurde echter zijn kruisbanden en was voor lange tijd out. Begin 2012 maakte Stenman indruk bij zijn eerste matchen voorClub Brugge,maar in de wedstrijd tegenKV Kortrijksloeg het noodlot andermaal toe. Stenman scheurde er zijnachillespeesvan de rechtervoet af. Na maandenlange revalidatie maakte hij op 25 november 2012 zijn wederoptreden in de wedstrijd tegenSporting Charleroi.
Na zijn overgang naar Bayer Leverkusen speelde Stenman zich in de kijker van bondscoachLars Lagerbäck.Onder diens leiding maakte hij zijn debuut voorZwedenop25 mei2006in de vriendschappelijke wedstrijd tegenFinland,net als doelmanRami Shaaban(Fredrikstad FK). Hij vervingErik Edmanin dat duel na 85 minuten. Stenman maakte deel uit van de selectie voor hetWK 2006in Duitsland, maar kwam op dat toernooi niet in actie.