Gushue hat vielfach für Neufundland und Labrador an der kanadischen Meisterschaft The Brier teilgenommen. 2017 konnte er das Turnier mit seinen Teammitgliedern Mark Nichols, Brett Gallant und Geoff Walker erstmals gewinnen und durfte als Sieger Kanada bei der Weltmeisterschaft 2017 in Edmonton vertreten. Dort blieb er in der Round Robin ungeschlagen und gewann im Page-Playoff gegen das schwedische Team um Niklas Edin. 2018 konnte er seinen Titel bei den kanadischen Meisterschaften verteidigen und trat erneut für Kanada bei der Weltmeisterschaft 2018 an. Nach einem dritten Platz in der Round Robin, einem Sieg gegen die USA (Skip: Rich Ruohonen) im Qualifikationsspiel und gegen Schottland (Skip: Bruce Mouat) im Halbfinale kam es zu einer Neuauflage der Finalpaarung des Vorjahres. Dort musste sich Gushue dem schwedischen Team von Niklas Edin mit 3:7 geschlagen geben und sich mit der Silbermedaille begnügen.