В том году регулярный сезон в НХЛ был прерван на время зимних Олимпийских игр. Павел Буре стал настоящим лидером сборной России и сумел довести ее до финала. В шести матчах олимпийского турнира Буре забросил 9 шайб и был признан лучшим нападающим олимпийского хоккейного турнира. 5 шайб из 9 Павел забросил в ворота команды Финляндии в полуфинальной игре, что позволило команде России выйти в финал. Благодаря этим пяти шайбам, заброшенным в одном матче олимпийского турнира, имя Павла Буре оказалось в Книге рекордов Гиннесса – это был новый рекорд. В финале дорогу к олимпийскому «золоту» Буре и сборной России преградил вратарь чешской команды Доминик Гашек. Его безошибочная игра и бросок Петера Свободы в середине третьего периода принесли чехам победу 1:0. Павел Буре был единственным из российских спортсменов, не выигравших золотую медаль на той Олимпиаде, кто получил орден Почета от российского правительства.
По окончании сезона Буре решился на радикальные действия, чтобы разрешить свой спор с клубом. Он объявил забастовку и потребовал продажи или обмена в другой клуб. Больше всего Буре хотел оказаться в «Нью-Йорк Рейнджерс» и сыграть в одной команде с великим Уэйном Гретцки. Но руководство «Ванкувера» наотрез отказывалось продавать свою упрямую звезду. Казалось, что конфликт неразрешим, но 7 месяцев спустя «Кэнакс» все же обменял Буре, и он оказался в клубе «Флорида Пантерз». Чтобы добиться согласия Павла на переезд во Флориду, руководство команды предложило ему 10 миллионов долларов в год! Буре успел сыграть за «Пантер» в 11 матчах в концовке сезона и забросить 13 шайб! Но очередная травма колена вынудила Буре остановить голевую серию.
Зато следующий сезон стал одним из лучших в карьере хоккеиста. Он провел за «Флориду» 74 игры, в которых забросил 58 шайб и сделал 36 передач,