Plusieurs équipes négocient avec Messier, mais les Canucks, qui viennent de rater les séries éliminatoires de la Coupe Stanley en 1996-97, mettent tout en œuvre afin de mettre le centre de 36 ans sous contrat pour trois ans après qu'il eut marqué le but gagnant contre eux dans le match no 7 de la Finale de la Coupe Stanley 1994.
Cependant, l'ajout de Messier n'a pas eu les résultats attendus. Messier a terminé sa première saison avec 60 points (22 buts), une diminution par rapport aux 36 buts et 84 points de sa dernière saison avec les Rangers. Des blessures ont limité Messier à 59 et à 66 matchs lors des deux campagnes suivantes et il a terminé avec 48 et 54 points, respectivement.
Les Canucks ont raté les séries dans chacune des trois saisons avec Messier avant qu'il revienne à New York pour la saison 2000-01.