Scrivi una continuazione per questo paragrafo - Paterson ha giocato come parte di una risorgente squadra scozzese del Campionato delle Sei Nazioni 2006
che ha registrato vittorie su Francia, Inghilterra e Italia per finire terzo in classifica. Questo rimane il miglior risultato della Scozia da quando le 5 nazioni sono diventate le 6 nazioni con l'aggiunta dell'Italia nel 2000.