As well as his expertise with the ball, Nicholson is no slouch with the bat and has an unbeaten first-class century to his name.
He plays for the Speed Blitz Blues in New South Wales and has proven himself to be a consistent performer.
He impressed during the 2004/05 Pura Cup in Australia when he took 43 wickets in 10 matches at 20.25, averaging a wicket every seven overs, including 5-60 in the second innings of the final.
He made his Australia debut in the fourth Ashes Test in Melbourne in 1998.
Despite taking four wickets in the match, including Nasser Hussain in both innings, a combination of injuries and his occasional tendency to bowl too wide have seen his international opportunities limited.
He was part of their 1999 tour to Zimbabwe but did not play and has not been in the squad since.
He missed the entire 1997-98 campaign after being diagnosed with glandular fever and has suffered numerous niggling injuries in recent years.
He also shared in a vital stand with Surrey captain Mark Butcher against Worcestershire in New Road to ensure a valuable draw.
He was engaged by Northants as a replacement overseas player for the 2006 season after Damien Wright was ruled out due to injury.
Surrey signed Nicholson for 2007 after the tall seam bowler was Northamptonshire's leading wicket taker in 2006 with 46 wickets at 31.97.
He took 44 wickets in the LV County Championship for Surrey in 2007, and added a further 11 in the Twenty20 Cup.
He was retained for the 2008 season when Mohammad Asif had to pull out of his contract, at Pakistan's insistence.