フロリダ・パンサーズ
その後は毎年のように低迷したが、その代わりにドラフト上位指名権を獲得、2001年、スティーブン・ワイス (全体4位指名)、Lukas Krajicek (全体24位指名)、2002年、Jay Bouwmeester (全体3位指名)、2003年、ネイサン・ホートン (Nathan Horton) (全体3位指名) 、アンソニー・スチュワート (Anthony Stewart) (全体25位指名)、2004年、Rostislav Oleszといった優秀な選手を指名することが出来た。
2005–2006シーズンは、前年度に就任したGMのマイク・キーナン (Mike Keenan)やコーチのジャック・マルタン (Jacques Martin)の下、2000–2001シーズン前にトレードで獲得したオリ・ヨキネン (Olli Jokinen)、ロベルト・ルオンゴ (Roberto Luongo)らが活躍したが、多数の怪我人が出たこともあり、わずかの差でプレーオフ進出を逃した。
そのシーズンオフ、契約問題でこじれたロベルト・ルオンゴをLukas Krajicekと共にバンクーバー・カナックスに放出、トッド・バーツッジ (Todd Bertuzzi)、Alex Auld、ブライアン・アレン (Bryan Allen)を獲得した。
さらには、2006–2007年度は、そのルオンゴ抜きで戦うのだが、トロント・メープルリーフスからフリーエージェントでエド・ベルフォア(Ed Belfour)を獲得してその年をしのいだ。
1992年、NHLはブロックバスター・ビデオ社の大立者、ウェイン・ハイゼンガ(Wayne Huizenga)に対し、マイアミ(ホイゼンガの故郷)におけるフランチャイズ権を与えた。チーム初期の有力選手は、ニューヨーク・レンジャースをお払い箱となったゴーリーのジョン・バンビースブルック (John Vanbiesbrouck)と新人のロブ・ニーダーマイヤー (Rob Niedermayer) や30ゴールを決めたスコット・メランビー (Scott Mellanby)らである。このチームはNHLのチーム数拡大によって創設されたものの中では、発足1年目で最も成功を収めたチームの一つであり、33勝34敗17分でプレーオフ出場を1ポイント差で逃した。
1994–1995 シーズンにおいてもプレーオフ進出を僅かの差で逃すと、ロジャー・ニールソン (Roger Neilson) 監督は解雇され、変わってダグ・マクレーン (Doug MacLean)が監督に就任した。試合前の控え室でメランビーが、ホッケーのスティックでネズミをスラップショットで殺してから快進撃が始まり、得点が入る度に観客達から何千ものおもちゃのネズミがリンクに投げ入れられるという現象がおきた。翌シーズン、ゴーリーのバンビースブルックの神懸かり的な働き、ベテランのメランビーやブライアン・スクルードランド (Braian Skrudland)らと、ドラフト全体1位指名の新人のエド・ジョバノフスキ (Ed Jovanovski)、ラデック・ドボラク (Radek Dvorak)らの力が融合し、サンノゼ・シャークスからレイ・シェパード(Ray Sheppard)をトレード期限ぎりぎりで獲得、チームはプレーオフに初めて進出した。