Toninato's tally began a strong first frame for the Avs, who outshot the Western Conference-leading Jets 13-8 and led 2-1 on the scoreboard after Gabriel Landeskog's marker midway through the stanza.
"We score a quick two goals and set the tone for the game. Especially in this building, we know how hard it is to play here," said Avalanche goaltender Semyon Varlamov. "The guys score two quick goals, and after that everyone was like, 'Let's go.'"
Toninato centered the team's fourth line with Greer and Sven Andrighetto, and the trio played a key role in providing secondary scoring against Winnipeg. Greer picked up his first point of the season on Toninato's goal, and Andrighetto sealed the game for Colorado with a tally of his own with 3:39 left in the third period.
"We got to be that spark," Toninato said. "Just get pucks and bodies to the net."
The line was also involved physically against the bruising Jets, especially in the third period when more extracurricular activities following whistles began to arise.
"It was a great night for all three of us. I thought we played really well and did our job in what we were asked of," Greer said. "We played offensive and in the D-zone, whenever we were caught there, we got the puck out and made sure we didn't give up any odd-man rushes and offensive zone chances for them.
"I'm really happy for those two guys to score, Sven and Dom, they really worked hard and it's great to see guys impact the game that get limited ice time. We did the job and more, and I'm really happy with the guys."
Toninato is in his second season with the Avalanche organization after signing as a college free agent on Aug. 16, 2017. He recorded two assists in 37 NHL games last year after making his debut on Nov. 18, 2017.
The forward began the campaign with the Eagles and has registered six goals and nine assists in 37 AHL outings.
He is the fourth Avs player this season to notch his first NHL goal, joining teammates Dries, Ryan Graves and Vladislav Kamenev.
30 FOR LANDY:Gabriel Landeskog became the first player on the Avalanche to hit the 30-goal mark this year with his tally at 10:29 of the first period.
Landeskog, who has already set a career high for goals this season, took a pass from linemate Nathan MacKinnon in the slot, had a lane to the net and flipped a backhand shot past goalie Connor Hellebuyck's glove side.