Following the 2014 Olympics, Brewster focused on fitness training, in order to overcome limitations due to a broken leg he suffered when he was younger. In a 2016 interview with "The Times" he said that this training had allowed him to significantly improve his technique. Subsequently he formed part of a new rink with Hammy McMillan Jr., Ross Patterson, and Glen Muirhead. In 2016 Brewster guided his rink to victories over Team Murdoch in both the Scottish championships in February and the European Playdowns in October. Team Brewster also competed for Scotland at the 2016 World Men's Curling Championship, although they missed out on a medal: subsequently the team were passed over for selection for the 2018 Winter Olympics in favour of Kyle Smith's rink.