Coleman scored for a 1-0 lead 58 seconds into the first period.
"It was huge to get that first goal," Gourde said. "It's hard to chase the game. It definitely was a key moment in the game."
Stamkos scored his first goal in eight games 12 seconds into a power-play at 4:41 for a 2-0 lead. He had not scored since March 23 at the Dallas Stars.
Goodrow increased the lead to 3-0 at 5:41. Columbus goalie Joonas Korpisalo was pulled for Elvis Merzlikins after making three saves on six shots. Merzlikins made 21 saves.
"We've got to start better, honestly, and we just lose a couple of those odd-man rushes," Blue Jackets defenseman Vladislav Gavrikov said. "It's impossible for us to start like that."
Michael Del Zotto cut the lead to 3-1 at 17:21 before McDonagh made it 4-1 at 19:59.
"I'm sure, maybe it's a little deflating for them," McDonagh said. "It gave us some momentum going into the second period."
Ross Colton scored for a 5-1 lead at 4:54 of the second period. The rookie forward has scored three of his six goals this season against the Blue Jackets in four games.
Roslovic made it 5-2 at 17:08 before McDonagh scored his second of the game for a 6-2 lead at 18:56.
Zach Werenski made it 6-3 at 10:41 of the third period, and Max Domi scored at 19:14 for the 6-4 final.
"The six goals feel good, but I think if you look at this game, when we look at the whole picture, we're not really happy with the four goals against," McDonagh said.