Bei den Olympischen Winterspielen 1994 und 1998 gewann Stojko jeweils die Silbermedaille. 1994, 1995 und 1997 wurde er Weltmeister, außerdem siebenmal kanadischer Meister. 1995 musste er wegen einer Knöchelverletzung bei den kanadischen Meisterschaften zurückziehen, wurde aber dennoch vom kanadischen Verband für die Weltmeisterschaften gesetzt. Diese Weltmeisterschaften gewann er mit einer der besten Leistungen seiner Karriere trotz der noch nicht ausgeheilten Verletzung.