Stoss lolos ke Olimpiade Musim Panas 2008 di Beijing, dengan mengalahkan waktu masuk standar FINA A 1:59.27 dari Kejuaraan Renang Eropa.
di Eindhoven, Belanda. Dia menantang tujuh perenang lainnya di heat keempat, termasuk tiga kali juara Olimpiade Răzvan Florea dari Rumania, Simon Dufour dari Prancis, dan rekan setimnya dan dua kali peraih medali perak Olimpiade Markus Rogan. Ia berlari ke tempat kelima dan kesembilan belas secara keseluruhan dengan lima belas perseratus detik (0,15) di depan Takashi Nakano dari Jepang dengan waktu 1:59.44. Stoss juga menyamai posisi keseluruhan dengan Roland Rudolf dari Hongaria.