Oliver Bjorkstrand gave Columbus a 1-0 lead 6:00 into the second period with Max Domi getting an assist for his first point in 10 games.
"When you have the puck on your stick and you make plays, that's how you build confidence, right?" Domi said.
Bjorkstrand scored off a pass from below the goal line by Riley Nash at 10:14 to make it 2-0. Laine had an assist for his first point since scoring twice against the Chicago Blackhawks on Feb. 23.
Patric Hornqvist tipped a shot from the right face-off circle by Gustav Forsling to make it 2-1 at 16:50. He leads the Panthers with 11 goals.
"It was pretty jammed up," Tippett said. "But once we got that first one, and everyone kind of started to use their feet more and everyone used each other, the energy just went up on the bench and we were able to come back."
Laine scored on the power play with a one-timer from the right circle at 3:23 of the third period to make it 3-1, and Domi made it 4-1 at 4:43.
Columbus has lost eight of its past 10 games.
"We'll be OK. We've got to keep growing," Tortorella said. "Although we don't get a full result tonight, we get a point. We'll take the point. We've got a lot of good things going on. We've got to focus on that."
NOTES: Laine also was benched for the final 26:19 of a 3-2 win against the Carolina Hurricanes on Feb. 8, reportedly because of a verbal exchange with an assistant coach. ... Domi's previous point was a goal against the Nashville Predators on Feb. 18. ... Panthers forward Jonathan Huberdeau had an assist on the final two goals and has eight points (two goals, six assists) during a five-game point streak. ... Blue Jackets defenseman Vladislav Gavrikov did not play because his wife, Anastasia, gave birth to their first child, daughter Miroslava, on Thursday. Defenseman Dean Kukan played 12:58 after being a healthy scratch the past 10 games since Feb. 18.