Stoss-ek gizonezkoen 200 m bizkarrera sailkatu zen 2008ko Udako Olinpiar Jokoetan, Pekinen, FINA A estandarrean 1:59.27ko denbora bat gaindituz, Europako Igeri Txapelketan.
Eindhoven, Herbehereak Zazpi igerilari aurre egin zien laugarren txapelketan, besteak beste, hiru aldiz Olinpiar Jokoetan parte hartu zuen Răzvan Florea errumaniarra, Simon Dufour frantziarra eta bere taldekidea eta bi aldiz zilarrezko domina irabazi zuen Markus Rogan. Bosgarren postua lortu zuen eta, orokorrean, hemeretzigarren postua lortu zuen, segundoko hamabost ehuneko (0,15) irabazita Takashi Nakano japoniarraren aurretik, 1:59,44ko denborarekin. Stossek ere berdindu zuen bere posizioa Roland Rudolf hungariarrarekin.