Stenman debuteerde in 2000 bij de Zweedse tweedeklasser Västerås SK, waar hij een jaar later een vaste waarde werd. In 2002 tekende hij bij eersteklasser IF Elfsborg. Na twee seizoenen stapte hij over naar Djurgårdens IF. In 2005 won hij met Djurgården de landstitel en de beker.
In januari 2006 kreeg hij een transfer naar Bayer 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 het FC Groningen van toenmalig trainer Ron Jans. Onder Jans werd Stenman meteen een vaste waarde. Omdat zijn contract bij Groningen in 2011 ten einde liep, trok hij transfervrij naar Club 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 voor Club Brugge, maar in de wedstrijd tegen KV Kortrijk sloeg het noodlot andermaal toe. Stenman scheurde er zijn achillespees van de rechtervoet af. Na maandenlange revalidatie maakte hij op 25 november 2012 zijn wederoptreden in de wedstrijd tegen Sporting Charleroi.
Na zijn overgang naar Bayer Leverkusen speelde Stenman zich in de kijker van bondscoach Lars Lagerbäck. Onder diens leiding maakte hij zijn debuut voor Zweden op 25 mei2006 in de vriendschappelijke wedstrijd tegen Finland, net als doelman Rami Shaaban (Fredrikstad FK). Hij verving Erik Edman in dat duel na 85 minuten. Stenman maakte deel uit van de selectie voor het WK 2006 in Duitsland, maar kwam op dat toernooi niet in actie.
Zweden
Djurgårdens IF
Duitsland
Nederland
België
· 
· 
·
4 Lučić ·
5 Edman ·
6 Linderoth ·
7 Alexandersson ·
8 A. Svensson ·
9 Ljungberg ·
10 Ibrahimović ·
11 Larsson ·
12 Alvbåge ·
13 Hansson ·
14 Stenman ·
15 K. Svensson ·
16 Källström ·
17 Elmander ·
18 Jonson ·
19 Andersson ·
20 Allbäck ·
21 Wilhelmsson ·
22 Rosenberg ·
23 Shaaban ·
Coach: Lagerbäck