The Panthers would begin the next season with a 12game unbeaten streak but faded in the second half of the season after trading second line center Stu Barnes. They lost in the first round of the playoffs to the Wayne Gretzky-led New York Rangers in five games.
The team would plummet in the 199798 season. After a 7124 start, the Panthers fired Doug MacLean, replacing him for the season with General Manager Bryan Murray. The change did not aid matters, however, as Florida posted a franchise-worst 244315 record, including a 15game winless streak. This season would also mark the end of goaltender John Vanbiesbrouck's time in Florida; in the midst of that streak, he was shelled by the Chicago Blackhawks and never played another game for the Panthers. He would later sign with the Flyers that off-season as a free agent.
The Panthers moved into the brand new National Car Rental Center (later Office Depot and BankAtlantic Center, now known as BB&T Center) in 1998. In 199899, they acquired Pavel Bure (the "Russian Rocket"), in a blockbuster trade with the Vancouver Canucks. They then reached the playoffs again in 19992000, losing in a first-round sweep to the eventual Stanley Cup champion New Jersey Devils.
Panthers management hired Dale Tallon as the team's new general manager on May 17, 2010. Tallon rebuilt the team with 2010 draft picks Erik Gudbranson, Nick Bjugstad and Quinton Howden, as well as the acquisition of players, including Steve Bernier, Michael Grabner, Marty Reasoner, Ryan Carter and Sergei Samsonov. All of the above-mentioned players, however, were traded at the 2011 trade deadline or released during the 2011 off-season, save for Gudbranson, Bjugstad and Howden. At the end of the 201011 season, just Stephen Weiss and David Booth remained from the pre-lockout era Panthers roster.
On June 1, 2011, Kevin Dineen, head coach of the American Hockey League (AHL)'s Portland Pirates, was named to be the 11th head coach of the Panthers. The team also rebranded their image, releasing a new home jersey, predominantly red with navy blue sleeves, and eliminating the navy blue piping on the road jersey; this new jersey replaced the navy blue one as the main home jersey.
The 2011 off-season saw the acquisitions of Scottie Upshall, Tomas Fleischmann, Sean Bergenheim, Marcel Goc, Matt Bradley, Ed Jovanovski, Jose Theodore, Kris Versteeg, Tomas Kopecky and Brian Campbell.
After several more trades and over 300-man-games lost to injury throughout the season, the Panthers were able to finish first in the Southeast Division, marking the end of their record-setting decade-long post-season drought. The Panthers won the first-ever division title in franchise history with a 41 victory over the Carolina Hurricanes on April 7, 2012. However, the Panthers were eliminated in the first round of the playoffs by the eventual Eastern Conference champion New Jersey Devils, losing at home in double overtime of Game 7.
In the lockout-shortened 2013 season, the Panthers had an abysmal season. Unable to regain their form from last season, the Panthers suffered key injuries and fell back down into the basement with the worst record in the League.
In the 201314 season, the Panthers failed to gain any momentum and finished 29th out of 30 teams. The team then fired head coach Kevin Dineen and replaced him with Peter Horachek. At the trade deadline, the Panthers reacquired Roberto Luongo from Vancouver. The Panthers would relieve Horachek of his duties at the end of the season, replacing him with former Columbus Blue Jackets head coach Gerard Gallant. The team also received the first overall pick in the 2014 NHL Entry Draft, using it to select Barrie Colts defenseman Aaron Ekblad.
The Panthers' 201415 home opener on October 12, 2014, set a team record for the lowest attendance at a home opener, with only 11,419 spectators in attendance. The team's next game against the Ottawa Senators marked the team's lowest attendance ever, with only 7,311 in attendance. Despite finishing with a record of 382915, the Panthers missed the 2015 playoffs by seven points.
On December 8, 2015, the Panthers announced that they signed a 13-year lease, and an $86 million dollar funding agreement with Broward County and would have a new logo and uniforms after the 201516 season. Their original logo had remained almost unchanged since their first season in 1993.
In the 201516 season, the team set a franchise record with a 12-game win streak. They also set a franchise record for most wins in a regular season with 47 wins and won their division for the second time in their existence. However, the Panthers lost to the New York Islanders in six games in the first round of the playoffs. Head coach Gerard Gallant was nominated as a finalist for the Jack Adams Award for NHL's coach of the year.
The 201617 season season began with the promotion of General Manager Dale Tallon to an executive position within the organization and assistant GM Tom Rowe was promoted to general manager. After an 11101 start to the season, the Panthers fired head coach Gerard Gallant and GM Tom Rowe took over as interim head coach. At the end of the season, Rowe was relieved of his duties as both coach and GM and was named special advisor to Tallon, who returned to positions of team president and general manager. On June 12, 2017, the Panthers named Bob Boughner as their new head coach.