Paterson played as part of a resurgent Scotland team of the 2006 Six Nations Championship who recorded wins over France, England and Italy to finish third in the table. This remains Scotland's best finish since the 5 Nations became the 6 Nations with the addition of Italy in 2000.