5 lutego 2004 zdobył swój pierwszy medal na zawodach rangi mistrzowskiej. Na MŚJ 2004 w Strynie reprezentacja Polski ze Stochem w składzie zdobyła srebro w konkursie drużynowym. W drużynie lepszą notę od Stocha uzyskał jedynie Mateusz Rutkowski, późniejszy indywidualny mistrz. W konkursie indywidualnym Stoch zajął 16. miejsce.