Nicholson joined Bristol Rovers on loan in November 2006. Unusually for someone born in the north-east of England, he has been a fan of the club since being given a Bristol Rovers shirt as a present when he was 14. The loan was due to last three months, but Nicholson was recalled four weeks early by West Brom, before returning to Bristol Rovers for a second loan spell during the same season.
