Edmonton tog ledningen drygt tio minuter in i första perioden när svenska Mattias Ekholm sköt 1–0.
Edmonton behöll övertaget resten av perioden.
Men under andra akten kvitterade Floridas Niko Mikkola, och sedan var det kört för Edmonton.
I tredje perioden skickade kanadensiske Evan Rodrigues in två mål på raken, ett av dem efter assist av svenske Oliver Ekman-Larsson. Aaron Ekblad avslutade med ett fjärde mål för hemmalaget.
Vinsten kom dock med ett högt pris. Halvvägs in i tredje perioden blev Florida av med sin lagkapten Aleksander Barkov, efter att Edmontons forward Leon Draisaitl tog sats och tacklade Barkov i huvudet.
Barkov, som blev liggande en stund, behövde hjälp att ta sig av isen och fortsatte sedan till Floridas omklädningsrum för vidare utvärdering.
Vinsten innebär att Florida leder med 2–0 i matchserien, som spelas i bäst av sju.