Playing on a line with Mark Recchi and Keith Primeau in the 2000–01 season, Gagné scored 27 goals and 32 assists in 69 games and took part in his first NHL All-Star Game.
Med spel i en kedja med Mark Recchi och Keith Primeau under säsongen 2000-01 gjorde Gagné 27 mål och 32 assist på 69 matcher och deltog i sin första NHL All-Star Game.