On April 24, 2009, Gallant was introduced as the new head coach of the Saint John Sea Dogs in the QMJHL. In his first season behind the Sea Dogs’ bench, he led his team to a franchise record 53 wins and 309 goals scored and earning the regular season title. He was named the QMJHL as well as the CHL Coach of the Year while taking the Sea Dogs to the President’s Cup final. Gallant’s second season, in 2010-11, was even more successful as his team tied a QMJHL record with 58 wins and repeated as the QMJHL and CHL Coach of the Year. The Sea Dogs won a second straight regular season championship and a President’s Cup before capturing the Memorial Cup becoming the first Atlantic Canadian team to win the trophy. In 2011-12, Gallant and his Sea Dogs earned yet another QMJHL title with a league-leading 50 wins, 15 losses and 3 shootout wins and a second consecutive trip to the Memorial Cup. Over three seasons at the helm of the Saint John Sea Dogs, Gallant’s record sits at an amazing 159 wins, 34 losses and 9 overtime/shootout losses. Furthermore, the Sea Dogs set a QMHJL record as they became the first team ever to have three consecutive 100-point seasons.