Stoss zakwalifikował się do mistrzostw Europy w pływaniu na 200 m plecami na Letnich Igrzyskach Olimpijskich w Pekinie w 2008 roku, przekraczając standard FINA A w czasie 1:59.27
w Eindhoven w Holandii. W czwartym etapie wyzwał siedmiu innych pływaków, w tym trzykrotnego mistrza olimpijskiego Răzvan Florea z Rumunii, Simona Dufoura z Francji i jego kolegę z drużyny i dwukrotnego srebrnego medalistę olimpijskiego Markusa Rogana. Osiągnął piąte miejsce i dziewiętnaste miejsce w klasyfikacji generalnej o piętnaście setnych sekundy (0,15) przed japońskim Takashi Nakano z czasem 1:59,44. Stoss również wyrównał swoją ogólną pozycję z rolandem Rudolfem z Węgier.