Lehner hjälpte till att ta matchen till övertid genom att stoppa Aaron Ekblads handledsskott när bara sekunder återstod av ordinarie tid.
– Vi var helt enkelt inte på tårna, tyvärr, i tredje perioden. Man ska inte hålla tillbaka om man har ledningen, och det har vi pratat om sedan dag ett. Man måste lära sig att hantera det, säger New York Islanders tränare Barry Trotz efter förlusten, enligt nhl.com.
Förlängningen blev kort. Efter bara 33 sekunder satte Mike Hoffman Floridas tredje mål, som fastställde lagets första seger för säsongen som nåtts utan straffläggning.
Ny poäng av Lindholm
– Man måste börja någonstans och utgå därifrån. Förhoppningsvis kan det här få oss på rätt spår, säger Hoffman efter matchen.
Brock Nelson och Jordan Eberle gjorde New York Islanders mål. I tredje perioden gjorde Frank Vatrano och Jevgenij Dadonov sedan de två mål för Florida som tog matchen till förlängning.
Floridas James Reimer stoppade 20 skott på mål under matchen.
I matchen mellan Toronto och Winnipeg, som Ontariolaget vann med 4–2, plockade Pär Lindholm poäng.
Toronto ledde efter andra perioden med 3–0. I tredje gjorde Winnipeg två mål innan John Tavares fastställde slutresultatet med hjälp av en assist från Lindholm.