On 31 July 2009, Rhodes signed for Huddersfield Town on a four-year contract for an undisclosed fee believed to be £350,000 plus a sell-on fee, becoming manager Lee Clark's sixth signing of the season. Rhodes started the season well scoring six goals in his first six games at the club. He made his debut coming off the bench in the 2–2 draw against Southend United at Roots Hall on 8 August 2009, where he scored Town's equaliser. He scored two goals on his home debut against Stockport County in the League Cup three days later. In his next game on 15 August he added a further two goals to his tally in a 3–1 win over Southampton. and then in Huddersfield's 4–3 away loss to Newcastle United in the League Cup second round.