In his next appearance during the 2000 Six Nations Championship game versus France, Paterson scored his first points for Scotland converting two penalties and a conversion in the 16–28 loss. Later that year Paterson scored his first Scotland try during the 2000 tour of New Zealand during the 48–14 loss at Eden Park, Auckland.