Bei der Brier 2016 konnte Koe zum dritten Mal die Goldmedaille gewinnen. Im Finale besiegte er mit seiner Mannschaft das für Neufundland und Labrador antretende Team von Brad Gushue. Als Vertreter Kanadas bei der Weltmeisterschaft 2016 konnte er seinen Erfolg von 2010 wiederholen und erneut die Goldmedaille gewinnen, diesmal mit Marc Kennedy als Third, Brent Laing als Second, Ben Hebert als Lead und Scott Pfeifer als Alternate. Im Finale besiegten die Kanadier das dänische Team von Rasmus Stjerne.