Paterson steered the Scottish team through two Rugby World Cups, the team reaching the semi-finals in 1991 and the quarter-finals in 1995. He was also the team manager for the 1993 Rugby World Cup Sevens tournament, which was held in Scotland.