Первые два сезона Павлу, по его собственному признанию, было страшновато выходить на лед. В отличие от российского хоккея, где ветераны всегда пытаются помочь молодым игрокам, в Канаде он не дождался от старших игроков ни единого совета или слова ободрения. А что делать – все вокруг профессионалы, и новый игрок – всего лишь конкурент в борьбе за место под солнцем. Тем не менее, Буре не оплошал, с первых же игр подтвердив правильность выбора, сделанного руководством его нового клуба несколько лет назад. В первом сезоне в НХЛ Буре провел в составе «Кэнакс» 78 матчей, в которых забросил 40 шайб и отдал 30 результативных передач. В следующем сезоне результаты стали куда выше: 95 игр, 65 заброшенных шайб и 57 передач. Этот результат сделал Павла Буре одной из главных звезд НХЛ и подтолкнул руководство клуба к изменению его контракта.

Дело в том, что изначально Буре получал по контракту примерно 500 тысяч долларов в год. Половина этой суммы шла на налоги, и в итоге один из самых талантливых хоккеистов в мире получал деньги, не сопоставимые с его уровнем игры. После первого сезона в клубе, который был для Буре довольно успешным, хоккеист намекнул руководителям клуба на необходимость повышения зарплаты. Те предложили начать переговоры, которые затянулись на весь следующий год, по итогам которого Буре стал одной из главных звезд лиги. К тому времени Павел уже хорошо овладел английским языком и смог сам участвовать в переговорах с руководством клуба. Позиция Буре была выигрышной – ведь изначально он подписал с «Кэнакс» трехлетний контракт, который должен был вскоре закончиться. Однако руководство клуба всячески противилось существенному увеличению зарплаты, и в конце концов он объявил об уходе из команды по окончании сезона. Как оказалось, такой вот «язык ультиматумов» подействовал на руководство клуба. Конечно, позиция Буре была подкреплена его сверхуспешной игрой – в сезоне 1993/94 он снова забросил 60 шайб в регулярном чемпионате, став лучшим снайпером турнира. К этим 60 шайбам Буре добавил еще 16 в поединках плей-офф. С ним команда дошла до финала Кубка Стэнли, где все же проиграла «Нью-Йорк Рейнджерс».

В итоге клубные боссы уступили. Об их решении Буре узнал… из газеты, на первой полосе которой руководство клуба объявляло о продлении контракта с «лучшим игроком НХЛ» Павлом Буре на условиях, которые он предложит сам. Посовещавшись с агентом, Павел Буре объявил о том, что хочет получать 5 миллионов долларов в год. Тогда это была рекордная сумма, ведь до того лучшие игроки получали суммы, в несколько раз меньшие. И клубное руководство вынуждено было согласиться на эти условия!

Правда, с этого момента в карьере Павла начался кризис. Первый после подписания нового контракта сезон оказался скомкан забастовкой игроков. Команды в итоге провели лишь по 48 матчей, Буре сыграл в 44 из них и забросил «всего» 20 шайб. Однако настоящие проблемы начались у Буре год спустя.

Начала сезона 1995/96 в Ванкувере ожидали с нетерпением. Усилиями руководства клуба снова были соединены два нападающих ЦСКА и молодежной сборной СССР – Павел Буре и Александр Могильный. От их дуэта ждали многого, но уже в начале сезона Павел получил тяжелейшую травму. В матче против «Чикаго Блэк Хоукс» Павла Буре атаковал Стив Смит. Итог – разрыв связок колена и отдых до конца сезона. Как минимум – потому что не всем удавалось вернуться в большой спорт после таких травм. Однако Павел вернулся. Скорому выздоровлению хоккеиста немало поспособствовал его отец, разработавший специальную программу восстановительных упражнений и процедур. В следующем сезоне Павлу Буре предстояло дать достойный ответ скептикам, утверждавшим, что травма возьмет свое и что лучшие годы Буре уже позади. Но это ему не вполне удалось: удачные игры Павел чередовал с провальными, и по итогам сезона забросил лишь 23 шайбы в 63 матчах. К тому времени команда из Ванкувера из претендента на Кубок Стэнли превратилась в безнадежного аутсайдера, неспособного пробиться даже в плей-офф. Буре все настойчивее предлагал руководителям обменять его в какой-нибудь более успешный клуб. Те отказывались и, пытаясь сделать «Кэнакс» конкурентоспособным, купили знаменитого нападающего Марка Мессье, который, однако провел в Ванкувере неудачный сезон, и клуб снова не попал в плей-офф. Сам Павел сделал для этого все, что мог: 51 заброшенная шайба и третья позиция в списке лучших снайперов сезона в лиге.