Den 30. august 2012 kjøpte han for £8,000,000. Dette gjorde han til den dyreste spilleren klubben har kjøpt. I sin første sesong scoret Rhodes 27 mål i engelske Championship, og måltyven ble kåret til sesongens beste spiller i klubben. I de to påfølgende sesongene endte han opp med 25 og 21 mål i ligaen. I første halvdel av 2015/16-sesongen scoret Rhodes 10 mål i ligaen.