W 2008 Brad Gushue zwyciężył w Newfoundland and Labrador Provincial Men’s Curling Championship i wystąpił w Tim Hortons Brier. W mistrzostwach Kanady po fazie grupowej zajmował 4. miejsce wraz z Kolumbią Brytyjską, w wyniku czego trzeba było przeprowadzić dogrywkę, gdzie Gushue przegrał 6:8.
Rok później ponownie wygrał mistrzostwa prowincji, na Tim Hortons Brier po Round-Robin zajmował 3. miejsce, ostatecznie po porażce z Manitobą w playoff został sklasyfikowany na 4. pozycji.
W listopadzie 2009 drużyna Gushue wzięła udział w turnieju eliminacyjnym Canadian Olympic Curling Trials, wygrała tylko 1 mecz w rundzie A, a przegrała mecze z Patem Simmonsem (7:12), Tedem Appelmanem (6:7) i Jean-Michel Ménardem (5:7). Brad Gushue nie będzie miał szansy reprezentować Kanady na ZIO 2010, gdzie broniłby swojego tytułu mistrzowskiego.
W styczniu 2010 drużyna Gushue po raz pierwszy wygrała turniej z cyklu Wielkiego Szlema – zwyciężyła w Swiss Chalet Nationalweb.archive.org/web/20110831051119/grandslamofcurling.com. Podczas Tim Hortons Brier 2010 drużyna Nowej Fundlandii i Labradoru zajęła 4. miejsce.