Правда, с этого момента в карьере Павла начался кризис. Первый после подписания нового контракта сезон оказался скомкан забастовкой игроков. Команды в итоге провели лишь по 48 матчей, Буре сыграл в 44 из них и забросил «всего» 20 шайб. Однако настоящие проблемы начались у Буре год спустя.
Начала сезона 1995/96 в Ванкувере ожидали с нетерпением. Усилиями руководства клуба снова были соединены два нападающих ЦСКА и молодежной сборной СССР – Павел Буре и Александр Могильный. От их дуэта ждали многого, но уже в начале сезона Павел получил тяжелейшую травму. В матче против «Чикаго Блэк Хоукс» Павла Буре атаковал Стив Смит. Итог – разрыв связок колена и отдых до конца сезона. Как минимум – потому что не всем удавалось вернуться в большой спорт после таких травм. Однако Павел вернулся. Скорому выздоровлению хоккеиста немало поспособствовал его отец, разработавший специальную программу восстановительных упражнений и процедур. В следующем сезоне Павлу Буре предстояло дать достойный ответ скептикам, утверждавшим, что травма возьмет свое и что лучшие годы Буре уже позади. Но это ему не вполне удалось: удачные игры Павел чередовал с провальными, и по итогам сезона забросил лишь 23 шайбы в 63 матчах. К тому времени команда из Ванкувера из претендента на Кубок Стэнли превратилась в безнадежного аутсайдера, неспособного пробиться даже в плей-офф. Буре все настойчивее предлагал руководителям обменять его в какой-нибудь более успешный клуб. Те отказывались и, пытаясь сделать «Кэнакс» конкурентоспособным, купили знаменитого нападающего Марка Мессье, который, однако провел в Ванкувере неудачный сезон, и клуб снова не попал в плей-офф. Сам Павел сделал для этого все, что мог: 51 заброшенная шайба и третья позиция в списке лучших снайперов сезона в лиге.
В том году регулярный сезон в НХЛ был прерван на время зимних Олимпийских игр. Павел Буре стал настоящим лидером сборной России и сумел довести ее до финала. В шести матчах олимпийского турнира Буре забросил 9 шайб и был признан лучшим нападающим олимпийского хоккейного турнира. 5 шайб из 9 Павел забросил в ворота команды Финляндии в полуфинальной игре, что позволило команде России выйти в финал. Благодаря этим пяти шайбам, заброшенным в одном матче олимпийского турнира, имя Павла Буре оказалось в Книге рекордов Гиннесса – это был новый рекорд. В финале дорогу к олимпийскому «золоту» Буре и сборной России преградил вратарь чешской команды Доминик Гашек. Его безошибочная игра и бросок Петера Свободы в середине третьего периода принесли чехам победу 1:0. Павел Буре был единственным из российских спортсменов, не выигравших золотую медаль на той Олимпиаде, кто получил орден Почета от российского правительства.
По окончании сезона Буре решился на радикальные действия, чтобы разрешить свой спор с клубом. Он объявил забастовку и потребовал продажи или обмена в другой клуб. Больше всего Буре хотел оказаться в «Нью-Йорк Рейнджерс» и сыграть в одной команде с великим Уэйном Гретцки. Но руководство «Ванкувера» наотрез отказывалось продавать свою упрямую звезду. Казалось, что конфликт неразрешим, но 7 месяцев спустя «Кэнакс» все же обменял Буре, и он оказался в клубе «Флорида Пантерз». Чтобы добиться согласия Павла на переезд во Флориду, руководство команды предложило ему 10 миллионов долларов в год! Буре успел сыграть за «Пантер» в 11 матчах в концовке сезона и забросить 13 шайб! Но очередная травма колена вынудила Буре остановить голевую серию.
Зато следующий сезон стал одним из лучших в карьере хоккеиста. Он провел за «Флориду» 74 игры, в которых забросил 58 шайб и сделал 36 передач, став лучшим снайпером регулярного чемпионата. В традиционном для НХЛ «Матче всех звезд» Павел отличился трижды, за что получил весьма почетный в НХЛ приз лучшему игроку «Матча всех звезд». Однако в плей-офф «Пантеры» уступили «Нью-Джерси», а Павел Буре в составе российской сборной испытал жестокое разочарование на чемпионате мира в Санкт-Петербурге. Там команда России, состоявшая сплошь из звезд НХЛ, с треском провалилась, заняв лишь 11-е место.
Следующие два сезона Буре продолжал радовать своей результативностью болельщиков «Флориды». А в марте 2002 года сбылась его давняя мечта, и Павел оказался в Нью-Йорке, в составе «Рейнджерс». В составе нью-йоркского клуба Буре провел в общей сложности 51 игру и забросил 31 шайбу. Но затем талантливого спортсмена снова начали беспокоить травмированные колени. После очередной травмы Павел вернулся на лед, но, проведя всего два матча, снова стал жаловаться на боли в колене. В американской прессе распространилась информация, что играть с незалеченной травмой Павла заставил президент клуба. Так или иначе, но необходимость лечить больные колени вынудила Павла Буре полностью пропустить сезон 2003/04. А сезон 2004/05 года до сих пор не начался из-за конфликта игроков и руководства лиги…