2008 m. vasaros olimpinėse žaidynėse Pekinas, Stossas kvalifikuotas į vyrų 200 m nugaros lenktynes, užtemdydamas FINA A standartinį atvykimo laiką 1:59.27 iš Europos plaukimo čempionato
Eindhovene, Nyderlanduose. Ketvirtoje varžybose jis varžėsi su septyniais kitais plaukėjais, įskaitant tris kartus olimpinį čempionatą laimėjusią Răzvan Florea iš Rumunijos, Simoną Dufour iš Prancūzijos ir jo komandos draugą ir du kartus olimpinį sidabro medalių laimėtoją Markusą Roganą. Jis užėmė penktą vietą ir devynioliktą vietą iš viso penkiolika šimtų sekundės (0,15) prieš Japonijos Takashi Nakano su laiku 1:59.44. Stossas taip pat susikaupė su Vengrijos nugalėtoju Rolandu Rudolfu.