Gushue ble olympisk mester i curling under vinter-OL 2006 i Torino. Han var med på det canadiske laget som vant curlingturneringen for menn foran Finland og USA. De vant semifinalen over USA med 11-5 og finalen mot Finland med 10-4. De andre på laget var Mark Nichols, Russ Howard, Jamie Korab og Mike Adam.