On 26 February 2005, Paterson equalled the scoring record set by Gavin Hastings for one game of six penalties converted in the 18–13 win over Italy. Paterson was the BBC's full-back of the 2005 Six Nations Championship.