In der Altersklasse der Aktiven belegte Stehr 2003 den 25. Platz bei den Weltmeisterschaften in Havanna. Ein Jahr zuvor erlebte er seinen größten Erfolg: Mit der Nationalmannschaft erfocht er den dritten Platz bei den Weltmeisterschaften 2002 in Lissabon. Seine Teamkollegen waren Dennis Bauer, Michael Herm und Alexander Weber. Im Einzel belegte er den 35. Platz. Auf nationaler Ebene wurde Stehr mehrmals Dritter bei den Deutschen Einzelmeisterschaften (2000, 2002, 2006, 2007). Mit der TSG Eislingen gewann er eine weitere Bronzemedaille bei den Deutschen Mannschaftsmeisterschaften 2008.