In 2014, Paterson joined the Tom Brewster rink. The team won three events in their first season together, the Swiss Cup Basel, the Curling Masters Champery and the Dumfries Curling Challenge. The team won the Scottish Men's Curling Championship in 2016, and represented Scotland at the 2016 World Men's Curling Championship. There, the team finished with a 5-6 round robin record, placing 7th. The team represented Scotland at the 2016 European Curling Championships, placing 6th. On the tour, the team won the 2016 Karuizawa International and the 2017 Perth Masters. That season, Paterson also played alternate for Scotland at the 2017 World Men's Curling Championship, finishing 7th, though he did not play in any games.