Gallant's first head-coaching tenure also ended in the middle of a season; after taking over as coach of the Columbus Blue Jackets midway through the 2003-04 season, Gallant was replaced after 15 games in 2006-07.
Laika posmā no 2003. līdz 2007.gada Galāns bija Kolumbusas "Blue Jackets" galvenais treneris, taču nesekmēja vienības kvalificēšanos Stenlija kausa izcīņai.