[2] Reynoldson made his first grade debut for Melbourne in round 7 of the 2002 NRL season against the New Zealand Warriors.
In 2003, Reynoldson played 26 games for the club as they reached the finals but were eliminated in the second week against Canterbury losing 30–0.
In 2006, Reynoldson became a regular starter for Newcastle as the club qualified for the finals but were eliminated in week 2 against Brisbane losing 50–6.
On 13 November 2007, Reynoldson agreed to a one-year deal with the St. George Illawarra Dragons for the 2008 NRL season.
[3] Renowned throughout his career for his trademark long, scraggly, "bushranger"-style beard, Reynoldson retired from professional rugby league following the conclusion of the 2008 NRL season.