Gordon spent most of the 1991–92 season playing for the U.S., where in 29 games, he went 13–12–3 with a 4.03 GAA. Gordon also appeared in one game at the 1992 Winter Olympics held in Albertville, France, where he had a 0–0–0 record with a 7.06 GAA in 17 minutes of play as the Americans finished in fourth place.