Pittsburgh tog en 2-0-ledning i den första perioden efter mål av Brian Dumoulin och Kasper Kapanen. Svenske backen Marcus Pettersson assisterade till det andra.
En svensk passade också till Dallas reducering i slutet av den andra perioden. Rookien Jacob Peterson hittade Denis Gurianov som gjorde 2-1.
Pittsburgh såg ändå ut att gå mot den elfte segern i rad, men då klev Dallas målskyttar fram. Först satte veteranen Joe Pavelski kvitteringen och sedan petade finländaren Roope Hintz in sitt 13:e för säsongen.
Hintz mål blev sedan det avgörande.
Dallas har nu fyra raka segrar i NHL och är nu bara två poäng från slutspel.
Lagets svenske backstjärna John Klingberg ska nyligen ha begärt att bli trejdad. Efter matchen berättade han att inte ser det som ”helt sant”, men att kontraktsförhandlingarna har gått i stå.
– Det gör att jag inte känner mig uppskattad. Vi förhandlar inte ens längre. Jag och min agent pratade med Jim (Nill, general manager) för några månader sedan, då kom vi överens om att jag kan börja sondera terrängen med andra general managers. På senare tid har det blivit tystare och tystare, säger han.
MER NHL: Steen gjorde första NHL-målet – fräck knackning från burtaket (5/1)
NHL
Dallas Stars
3 - 2
Pittsburgh Penguins
Period 1
- 06:020-1Dumoulin (Letang/Guentzel)
- 06:270-2Kapanen (Pettersson/Carter)
Period 2
- 1-2Gurianov (Peterson/Robertson)16:01
Period 3
- 2-2Pavelski (Robertson/J. Klingberg)14:59
- 3-2Hintz (Heiskanen/Robertson)16:14