С Мессье вели переговоры несколько команд, но "Кэнакс", не вышедшие в плей-офф Кубка Стэнли в сезоне 1996-97, сделали решающее усилие и подписали с 36-летним центрфорвардом трехлетний контракт после того, как он забил им победный гол в седьмой игре финального матча Кубка Стэнли 1994 года.
Однако подписание контракта не сработало так, как хотели "Кэнакс". В первом сезоне в "Ванкувере" Мессье набрал 60 (22+38) очков, хотя в последнем сезоне за "Рейнджерс" у него было 36 голов и 84 очка. Из-за травм в следующих чемпионатах он сыграл 59 и 66 матчей, в которых набрал 48 и 54 очка соответственно. За все три сезона Мессье в "Ванкувере" команда ни разу не вышла в плей-офф. В чемпионате 2000-01 он вернулся в "Нью-Йорк".