Еще в 1989 году Буре был выбран в шестом раунде драфта клубом «Ванкувер Кэнакс». Это означало, что в случае перехода в НХЛ Павел должен был заключить первый контракт с этой командой. Кстати, сама процедура драфта сопровождалась небольшим скандалом. Буре на момент драфта было лишь 18 лет, а по регламенту игрок такого возраста не может быть выбран после третьего раунда. Исключением мог стать хоккеист, сыгравший десять и более матчей в высшем дивизионе своей страны. По официальным данным, на тот момент на счету Павлу Буре было лишь пять матчей за ЦСКА в высшей лиге, однако руководству «Кэнакс» удалось доказать Лиге, что их избранник сыграл уже целых 11 матчей. Неоценимую помощь при этом Павлу оказали другой игрок ЦСКА – Игорь Ларионов, который выступал в роли переводчика, и журналист-статистик Игорь Куперман.
Однако молодой спортсмен не стремился во что бы то ни стало поскорее улететь за океан, понимая, что для успешной игры в сильнейшей лиге мира необходимо набраться опыта. В 1991 году у Павла до окончания контракта с ЦСКА оставался еще год. Тем не менее, на сборах национальной команды руководство федерации заявило игрокам, что за сборную будут выступать лишь те, кто подпишет со своим клубом новый контракт. Павлу Буре тоже предложили подписать контракт с ЦСКА. По условиям контракта Павел должен был еще три года выступать за армейцев с сохранением зарплаты игрока на прежнем уровне. В те годы уже набирала обороты «торговля» талантливыми спортсменами, поэтому руководство советского хоккея пыталось как можно более прочно закрепить игроков за своими клубами. Буре отказался подписать новый контракт, в результате его исключили из состава сборной, что усугубило конфликт Павла с руководством клуба и федерации. В результате уже осенью того года Буре оказался в Ванкувере.
Его дебют в НХЛ состоялся в поединке с «Виннипег Джетс». И хотя Павлу не удалось отличиться в той встрече, он продемонстрировал искушенной канадской публике свою одаренность. «Ванкувер» проводил тот матч в гостях, и публика – редкий случай для НХЛ – приветствовала русского хоккеиста, игравшего за гостей, так же тепло, как и своих любимцев. Уже через две игры тренеры клуба стали регулярно выпускать Павла на лед, причем обычным делом считался выход на лед русского новичка в составе первой пятерки.
Первые два сезона Павлу, по его собственному признанию, было страшновато выходить на лед. В отличие от российского хоккея, где ветераны всегда пытаются помочь молодым игрокам, в Канаде он не дождался от старших игроков ни единого совета или слова ободрения. А что делать – все вокруг профессионалы, и новый игрок – всего лишь конкурент в борьбе за место под солнцем. Тем не менее, Буре не оплошал, с первых же игр подтвердив правильность выбора, сделанного руководством его нового клуба несколько лет назад. В первом сезоне в НХЛ Буре провел в составе «Кэнакс» 78 матчей, в которых забросил 40 шайб и отдал 30 результативных передач. В следующем сезоне результаты стали куда выше: 95 игр, 65 заброшенных шайб и 57 передач. Этот результат сделал Павла Буре одной из главных звезд НХЛ и подтолкнул руководство клуба к изменению его контракта.
Дело в том, что изначально Буре получал по контракту примерно 500 тысяч долларов в год. Половина этой суммы шла на налоги, и в итоге один из самых талантливых хоккеистов в мире получал деньги, не сопоставимые с его уровнем игры. После первого сезона в клубе, который был для Буре довольно успешным, хоккеист намекнул руководителям клуба на необходимость повышения зарплаты. Те предложили начать переговоры, которые затянулись на весь следующий год, по итогам которого Буре стал одной из главных звезд лиги. К тому времени Павел уже хорошо овладел английским языком и смог сам участвовать в переговорах с руководством клуба. Позиция Буре была выигрышной – ведь изначально он подписал с «Кэнакс» трехлетний контракт, который должен был вскоре закончиться. Однако руководство клуба всячески противилось существенному увеличению зарплаты, и в конце концов он объявил об уходе из команды по окончании сезона. Как оказалось, такой вот «язык ультиматумов» подействовал на руководство клуба. Конечно, позиция Буре была подкреплена его сверхуспешной игрой – в сезоне 1993/94 он снова забросил 60 шайб в регулярном чемпионате, став лучшим снайпером турнира. К этим 60 шайбам Буре добавил еще 16 в поединках плей-офф. С ним команда дошла до финала Кубка Стэнли, где все же проиграла «Нью-Йорк Рейнджерс».
В итоге клубные боссы уступили. Об их решении Буре узнал… из газеты, на первой полосе которой руководство клуба объявляло о продлении контракта с «лучшим игроком НХЛ» Павлом Буре на условиях, которые он предложит сам. Посовещавшись с агентом, Павел Буре объявил о том, что хочет получать 5 миллионов долларов в год. Тогда это была рекордная сумма, ведь до того лучшие игроки получали суммы, в несколько раз меньшие. И клубное руководство вынуждено было согласиться на эти условия!