Gagnon started his Olympic career in 1994, when he had already won the 1993 World Championships. He won a bronze in the 1000 m event. Four years later, in Nagano, Japan, Gagnon won a gold medal with the Canadian relay team. The 2002 Salt Lake City Games proved to be Gagnon's best Olympics, with a total of three medals. A bronze in the inaugural 1500 m event, and two golds; in the 500 m and again as a part of the relay team. Even his disqualification in the 1000 m was memorable, as it was the first of an improbable series of events that led to Australian Steven Bradbury winning arguably the most unlikely gold medal in Olympic history.
Winning a total of five medals in three consecutive Winter Games made him the most decorated Canadian athlete in Winter Olympic history until 2006. He has now been overtaken by long track speed skater Cindy Klassen who has a total of 6 medals. Tied with track and field athlete Phil Edwards and long track speed skater/road cyclist Clara Hughes, he is one of the four most decorated Canadian athletes in all Olympic Games.
Gagnon won his World Championships in 1993, 1994, 1996 and 1998. In addition, he finished 2nd twice, and third once.
On February 22, 2008, TVA reported that Gagnon was arrested on September 22, 2007 in Mascouche, Quebec after an incident in which he crashed his vehicle. His blood alcohol level was reportedly twice over the provincial legal limit. http://lcn.canoe.ca/lcn/infos/faitsdivers/archives/2008/02/20080222-175911.html