Rhodes rejoined former club Grays Athletic, where he had played on loan in 2007, on 19 January 2010. He scored a goal on his debut in a hastily arranged friendly, after their league game with Kidderminster Harriers was postponed, later in the week during a 4–1 victory against Aveley. Rhodes' senior debut came at the end of the same week, when he was one of six new members of manager Julian Dicks' side, only for them to lose 4–0 to Rhodes' former team Oxford United. Rhodes was substituted by Harry Agombar during the second half. He was released at the end of the 2009–10 season, having made 15 appearances.