Paterson won his first World Curling Tour event at the 2006 Mercure Perth Masters, playing for the David Edwards rink. Paterson would later join the Hammy McMillan rink, playing second. The team played in the 2010 European Curling Championships, finishing in 5th place. In 2011, Paterson joined David Murdoch's rink at second, and finished 5th at the 2011 European Curling Championships.