Stoss sa kvalifikoval na letné olympijské hry v Pekingu v roku 2008 v pretekoch 200 m chrbtom, čím prekonal štandardný vstupný čas FINA A 1:59.27 z majstrovstiev Európy v plávaní
v Eindhovene v Holandsku. V štvrtom kole vyzval ďalších siedmich plavcov, vrátane trojnásobného olympijského majstra Răzvan Florea z Rumunska, Simona Dufoura z Francúzska a svojho spoluhráča a dvojnásobného olympijského strieborného medailistu Markusa Rogana. Závodil na piate miesto a na devätnástom celkovom mieste o pätnásť stotin sekúnd (0,15) pred japonským Takashi Nakanom s časom 1:59,44. Stoss sa tiež vyrovnal na celkovom mieste s maďarským Rolandom Rudolfom.