Fedor Tyutin and Jakub Voracek also scored for the Blue Jackets (3-3), which beat the Wild for the second time in three days.
"Everyone is still working on getting the system down, but tonight is the best I've seen so far this preseason," Blue Jackets coach Scott Arniel said.
Antti Miettinen and Matt Cullen scored for the Wild (0-4-2), which finished a disappointing 13th in the Western Conference last year.
"It seems like we're waiting and I don't know what we're waiting for," Wild coach Todd Richards said. "It can't be something where we say, 'OK, let's go now.' By then, it might be too late."
Minnesota was scheduled to leave after the game for Helsinki, Finland, where it will play an exhibition against Tampere Ilves on Monday before opening the regular season on Thursday against Carolina.
After Miettinen cut the Blue Jackets' lead to 2-1 in the second period, Pahlsson slipped a shot past goalie Niklas Backstrom and Voracek scored 1:01 later to put Columbus back in control.
"After the other team scores, your psyche might be to get back on your heels," Arniel said. "We did a great job of getting up and getting after it tonight. That's the kind of mentality you need to have."
Wild defenseman Brent Burns left in the third period after tweaking his back. Richards said the injury didn't appear to be serious.
Cullen's goal was his first at home after signing with the Wild in the offseason.
"Fortunately, none of these count, but we need to get some things in order," Cullen said.
Blue Jackets captain Rick Nash played after missing Tuesday's game with a charley horse.
|PPG - Fedor Tyutin (1) Wrist shot - ASST: Kristian Huselius (1), Anton Stralman (1)|
1 - 0 CBJ
|Ethan Moreau (1) Wrist shot - ASST: Samuel Pahlsson (1)|
2 - 0 CBJ
|PPG - Antti Miettinen (1) Snap shot - ASST: Brent Burns (1), Andrew Brunette (1)|
2 - 1 CBJ
|Samuel Pahlsson (1) Wrist shot - ASST: David Savard (1), Ethan Moreau (1)|
3 - 1 CBJ
|Jakub Voracek (1) Backhand shot - ASST: Antoine Vermette (1), Marc Methot (1)|
4 - 1 CBJ
|PPG - Matt Cullen (1) Snap shot - ASST: Andrew Brunette (2), Mikko Koivu (1)|
4 - 2 CBJ
|Brent Burns Hi-sticking - 2 min against Rick Nash|
|Grant Clitsome Cross checking - 2 min against Martin Havlat|
|Ethan Moreau Tripping - 2 min against Mikko Koivu|
|Drew Bagnall Roughing - 2 min against Derek Dorsett|
|Derek Dorsett Roughing - 2 min against Drew Bagnall|
|Grant Clitsome Interference - 2 min against Antti Miettinen|
|Marco Scandella Holding - 2 min against Derick Brassard|
|Antoine Vermette Hooking - 2 min against Kyle Brodziak|
|Jan Hejda Tripping - 2 min against Casey Wellman|
|Anton Stralman Holding the stick - 2 min against Eric Nystrom|
|Mikko Koivu Tripping - 2 min against Derek MacKenzie|
|Cal Clutterbuck Cross checking - 2 min against Jan Hejda|