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.