Gallant then served as assistant for the Columbus Blue Jackets of the NHL from 2001 to 2004 under head coaches Dave King and Doug MacLean. King had served as Gallant's head coach for Team Canada at the 1989 World Ice Hockey Championships. MacLean had been an assistant coach with the Red Wings in the early 1990s. MacLean, who was also serving as the Blue Jackets general manager, resigned as head coach on January 1, 2004, and named Gallant as his successor. Gallant's assistant position was filled by veteran college hockey coach Dean Blais. Gallant served as the Blue Jackets head coach for the remainder of the 2003–04 season, through the 2004–05 season lost to the NHL lockout, all of the 2005–06 season, and a portion of the 2006–07 season. On November 13, 2006, Gallant was fired as head coach and was replaced by assistant Gary Agnew for five games. The Blue Jackets ultimately hired Ken Hitchcock as full-time coach on November 22, 2006.