Koe and his new rink found more success in the 2015–16 season. The team began the season by winning the inaugural GSOC Tour Challenge Grand Slam event. They would also win the 2015 Canada Cup of Curling and would go on to win the 2016 Boston Pizza Cup, sending their team to that year's Brier. After going 8–3 at the 2016 Tim Hortons Brier, Koe and his foursome railed off three straight victories in the playoffs (again having to come out of the 3 vs. 4 game), defeating Newfoundland and Labrador's Brad Gushue in the final. The team would represent Canada at the 2016 World Men's Curling Championship, losing just one game en route to winning the gold medal. Koe led Canada to a 5–3 win over Denmark, skipped by Rasmus Stjerne, in the final. On the tour, the team won the Direct Horizontal Drilling Fall Classic again and the Mercure Perth Masters. They would finish the season in first place on the World Curling Tour Order of Merit rankings and in the CTRS standings.