He made 11 appearances for Brentford at the start of the 2006–07 season, but on 10 October 2006, Rhodes signed for League Two side Swindon Town on a month's loan deal. He made his debut for Swindon against Grimsby Town, when he had a goal disallowed. Rhodes played just four games for Swindon all as substitute without scoring before returning to Brentford, before being immediately placed on the transfer list by Brentford manager Scott Fitzgerald. Rhodes played another three games for Brentford and had a trial with Yeovil Town in January 2007 but stayed with Brentford. In March 2007, he was loaned out again, to Conference side Grays Athletic for seven weeks. He played 12 league games and twice in the FA Trophy during his spell at Grays, scoring once in each competition, before he returned to Brentford in time to play in their final game of the season. Rhodes was offered a new contract by new Brentford manager Terry Butcher but turned it down and left the club on 25 June 2007. He played 65 games in all competitions for Brentford, but two-thirds of those were as substitute, scoring just six goals.