Stojko werd zeven keer kampioen van Canada en vier keer tweede op het nationaalkampioenschap. Aan het Wereldkampioenschap kunstschaatsen nam hij elf keer deel en werd drie keer wereldkampioen. Op het eerste Viercontinentenkampioenschap in 1999 werd hij derde en in 2000 kampioen. Hij nam vier keer deel aan de Olympische Spelen en behaalde hier twee keer de zilveren medaille.