Washington, which had been 0-4-1 on the road, improved to 22-8-1 in its last 31 games against Southeast Division rival Florida.
"I think our composure is something we have to continue to work on," Panthers coach Kevin Dineen said. "Feeling the pressure, it's how you respond to it and we didn't respond to it well. Obviously, sometimes you survive those, and tonight that's certainly a tough loss."
Brouwer took a pass on the right wing from Nicklas Backstrom and skated in alone on Clemmensen. His first shot was stopped, but Brouwer put in the rebound.
Shore's goal, the result of being hit by the puck after Holtby mishandled Jack Skille's centering pass, gave the Panthers a two-goal cushion at 6:25 of the third.
"It's kind of a tough pill to swallow, especially we know how in this season, every point is important," Shore said. "We let one slip away."
The 19-year-old Huberdeau, the No. 3 pick in the 2011 draft, scored two second-period goals -- one on a double re-direct -- to give the Panthers a 4-3 edge. Alzner and Hendricks also scored in the second.
"In the third, we let go of all the good things we did in the second," said Huberdeau, whose slashing penalty led to Ovechkin's goal.
Holtby stopped Peter Mueller from in close on a two-on-none rush with Shore to keep the game tied at 3.
Florida led 2-1 after one period on goals by Fleischmann and Matthias.
Ribeiro's power-play goal gave Washington a 1-0 lead at 4:26 of the first period. The Capitals have scored a power-play goal in five consecutive games.
Fleischmann has scored 99 NHL goals. ... Capitals D Tom Poti (upper body) missed his third straight game. ... The Panthers, who began a four-game homestand, will host Montreal (Thursday), Tampa Bay (Saturday) and Toronto (Monday). ... The Capitals have two games left on a three-game trip: Tampa Bay on Thursday, and the New York Rangers on Sunday.
Copyright by STATS LLC and The Associated Press
Arena: BB&T Center Location: Sunrise, Florida
Referees: Greg Kimmerly, Dan O'Rourke Linesmen: Shane Heyer, Brian Murphy
Attendance: 15,340 (79.7% full)
Team Stat Comparison
Power Play Goals
Power Play Opportunities
Shots on Goal
Mike Ribeiro (5)
(Power Play) Assist: Tomas Kundratek