Nylander var den som både öppnade och avslutade målskyttet för Toronto.
En bit in i första perioden drämde han till med ett slagskott i numerärt överläge som letade sig in i nät.
Dallas skulle dock både kvittera och ta ledningen men tidigt i andra perioden replikerade Toronto genom John Tavares, framspelad av Nylander.
Duon var också de som låg bakom segermålet med åtta minuter kvar av ordinarie tid. Tavares tog sig in i offensiv zon, lurade med sig två försvarare och serverade Nylander som kunde sätta det avgörande 5–3-målet.
Den 27-årige forwarden har samlat ihop 65 poäng den här säsongen. Han ligger på åttonde plats i poängligan, en position han delar med Elias Pettersson.
Toronto vann med 5–4.
NHL
Toronto Maple Leafs
5 - 4
Dallas Stars
Period 1
- 1-0W. Nylander (Rielly) PP106:34
- 14:521-1Ja. Benn (Pavelski/Robertson) PP1
- 17:231-2Dadonov (Dellandrea/Suter)
Period 2
- 2-2Tavares (W. Nylander) PP103:40
- 3-2Matthews (Tavares) PP112:37
Period 3
- 11:053-3Dadonov PS
- 4-3Marner (Matthews/Knies)11:37
- 5-3W. Nylander (Tavares) PP111:57
- 18:355-4Johnston (Heiskanen/Marchment)