Stoss kvalifitseerus meeste 200 m seljavõitluseks 2008. aasta Pekingi suveolümpiamängudel, ületades FINA A-standardse sisenemise aja 1:59.27 Euroopa ujumismeistrivõistlustel
Eindhovenis, Madalmaades. Neljandas soojuses võistles ta seitsme teise ujujaga, sealhulgas kolm korda olümpiavõitja Răzvan Florea Rumeeniast, Simon Dufour Prantsusmaalt ja tema meeskonnakaaslane ja kaks korda olümpia hõbemedaali võitja Markus Rogan. Ta jõudis viiendale kohale ja üheksateistkümnendale üldkohale viieteistkümnenda sajandiku sekundi (0,15) võrra enne Jaapani Takashi Nakano'd ajaga 1:59,44. Stoss võrdles ka oma üldise positsiooni Ungari Roland Rudolfiga.