The next season, Buttle repeated his podium finish at Nationals, but was unable to defend his title at Four Continents. He worked to turn things around in the 2003–2004 season. He won his first Grand Prix gold medal at 2003 NHK Trophy, followed by his second silver, at 2003 Skate Canada. Buttle qualified for the Grand Prix Final, but was forced to withdraw. After that setback, he had a disappointing Nationals and did not earn a spot to Worlds. Buttle was instead sent to the Four Continents, which he won for the second time. Buttle spent that summer training in Lake Arrowhead with Rafael Arutyunyan, who would remain as his secondary coach with Lee Barkell. He recovered in the 2004–2005 season. He qualified for the Grand Prix Final a second time and won the silver medal. He went on to win his first National title. He finished the year with a silver medal at the 2005 Worlds.