Il est le plus grand espoir de médaille pour le Canada aux Jeux de Salt Lake City. Le 23 février 2002, à 26 ans, Marc Gagnon, quadruple champion du monde, devient le premier Canadien à décrocher deux médailles olympiques à ces Jeux d'hiver. Le Québécois, originaire de Chicoutimi, vient à bout du 500 mètres en 42,802 secondes. Cette médaille d'or a une saveur particulière pour l'athlète car il la remporte dans une épreuve individuelle. C'est un accomplissement personnel, comme le précise le patineur au journaliste Stéphan Bureau.
À Salt Lake City, les deux principaux rivaux de Marc Gagnon sont l'Américain Apolo Anton Ohno, premier au classement général 2001 de la Coupe du monde, le Sud-Coréen Dong-Sung Kim, médaillé d'or au 1000 mètres à Nagano, en 1998, et le Chinois JiaJun Li, champion du monde en 2001.