Seinen ersten Auftritt bei einem internationalen Turnier hatte Stoch 1999 beim Schülercup in Garmisch-Partenkirchen. Im Januar 2003 wurde er erstmals im Continental Cup eingesetzt, der "zweiten Liga" des internationalen Skispringens. Hier sprang er auch im Winter 2003/04 und zu Beginn des Winters 2004/05. Zudem vertrat Stoch von 2003 bis 2005 Polen bei den Juniorenweltmeisterschaften; 2004 und 2005 wurde er dabei mit der polnischen Mannschaft Juniorenvizeweltmeister. Bei den Weltmeisterschaften 2005 in Oberstdorf belegte er mit der polnischen Mannschaft den sechsten Platz.