Paterson mängis 2006. aasta Kuue Rahvaste Meistrivõistluse taaselustunud Šotimaa meeskonnas
kes võitis Prantsusmaa, Inglismaa ja Itaalia, lõpetades kolmandal kohal. See on Šotimaa parim lõpp, kuna 5 rahvastest sai 6 rahvast Itaalia lisamisega 2000. aastal.