He was included in the New Zealand squad for the 1999 Confederations Cup finals tournament in Mexico where he was an unused substitute, and was first choice goalkeeper for at the 2006 Fédération internationale de football association Club World Cup in Japan. Nicholson ended his international playing career with 14 A-international caps to his cr, his final cap being in a 0-0 draw with Estonia on 31 May 2006. He went on to play for Youngheart Manawatu after a successful run at, then later on paying for Albany United and Glenfield Rovers in the lower divisions in Auckland.
Rated as one of the best Goalkeepers in New Zealand, know for his all round game, but shot stopping and commanding of his area were stand outs.
Coach Alan Jones saying that he"s, "big, strong and un-conpermising", best keeper he"s had play for him. Walked away from football due t politics surrounding the Chairman and Coach of Auckland City - Paul Posa, and the rumours surrounding the All White Coach Ricki Herbert wanted another goal keeper playing at City.