In 1997, FitzRandolph won the bronze medal at the World Sprint Championships in Hamar. He won another bronze medal in 2001 at the World Single Distance Championships on the 500 m.
His best year so far was 2002. He won silver at the World Sprint Championships in Hamar and went on to become Olympic Champion on the 500 m at the 2002 Winter Olympics in Salt Lake City. This made him the first American to win the 500 m since fellow Madison native Eric Heiden won the event in 1980. Heiden was in attendance as the team orthopedist.