The Stars have won two in a row, scoring 11 goals in the process, after having just one victory in 10 outings.
That made things easy for Kari Lehtonen, who with 24 saves picked up the 200th win of his career.
Nichushkin was the only Dallas player with two goals. He also picked up the final score of the game in the third period.
Toronto had won six in a row before suffering its worst loss to Dallas since the Stars moved to Texas from Minnesota.
Putin thinks Obama would save him if he were drowning
Chipotle plans first price increase in 3 years