Seattle Kraken vann i förlängningen efter att Jamie Benn kvitterat matchen för Dallan i den sista sekunden av tredje perioden.
Dallas, som låg själva som etta i Central Division, fall ner på en delad förstaplats med Minnesota Wild.
– Killarna gjorde ett bra jobb, och de förtjänar bättre. Det är enormt (att få ett poäng) men jag har släppt in tio mål under de två senaste matcherna, så något måste förändras. Killarna har gjort mål som galningar och det är upp till mig att hålla pucken utanför vårt nät, och det har jag inte gjort, säger Dallas målvakt Jake Oettinger till NHL.com.
Adam Larsson gjorde det avgörande målet och Seattle Kraken ligger nu på en fjärdeplats i Pacific Division.
– Det var en fantastisk lagvinst. Till och med (i slutet) tyckte jag att vi trodde (på oss själva). Vi fick ett mål bortdömt. Det var ingen panik och sen kom de tillbaka med 0,7 sekunder kvar, det var en tuff paus. Men vi trodde fortfarande på det till slutet, säger matchhjälten till NHL.com
Seattle Kraken – Dallas Stars: 5–4 (2–1, 1–0, 1–3, 1–0) efter förlängning
Mål, SEA: Brandon Tanev 2, Daniel Sprong, Jared McCann, Adam Larsson
Mål, DAL: Miro Heiskanen, Wyatt Johnston, Joe Pavelski, Jamie Benn
Skott: 27–29 (11–5, 7–12, 7–11, 2–1)
50% rabatt i 3 månader Skaffa PLUS. (Säg upp när du vill.)