Buttle won the silver medal in the junior level at the Canadian Championships in 1998. The next year, he placed in the top ten at his first senior nationals. He rose steadily through the ranks, gaining experience on the junior level. He made his senior international debut in the 2001–2002 season, making his mark immediately by winning the silver medal at the 2001 NHK Trophy behind Takeshi Honda. At the Canadian Championships, Buttle made his first run on the podium and placed third. It earned him a trip to Korea for the Four Continents, where he won his first gold medal.