Stoss se je uvrstil na olimpijske igre leta 2008 v Pekingu, ko je presegel standardni čas 1: 59.27 na evropskem prvenstvu v plavanju.
v Eindhovnu na Nizozemskem. V četrti rundi je izzval sedem drugih plavalcev, vključno s trostrokim olimpijcem Răzvanom Floreom iz Romunije, Simonom Dufourom iz Francije in njegovim soigralcem in dvakratnim srebrnim olimpijskim medaljcem Markusom Roganom. Na petem mestu in devetnajstem v skupni lestvici je za petnajst stotin sekund (0,15) pred japonskim Takashijem Nakanom s časom 1:59,44. Stoss se je v skupnem položaju izenačil z Madžarcem Rolandom Rudolfom.