Barnes was linked with a move to Inverness Caledonian Thistle after he seemingly impressed while being on trial in February. In July 2008, Barnes went on trial with Bristol City, and featured in their first pre-season friendly against Forest Green Rovers. However, he was not offered a contract with the club. Barnes joined Northwich Victoria on non-contract terms in August 2008, making his debut as a substitute against Burton at the Pirelli Stadium on 12 August, but was released without playing in any further matches in early September 2008 after failing to agree terms on a new contract. He signed for Conference North side Southport in October 2008, but was released after 11 appearances.http://www.southportfcstats.co.uk/PLAYER%20LISTS%2023%20NOV.pdf He later joined FC Halifax Town, and made his debut for the club against Radcliffe Borough on 10 January 2009.
