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.
Astronomers offer more expansive view of universe
Duggar sisters unveil Christian dating rules in new book