 Taylor joined Rotherham United on a free transfer in January 2009, signing a -year contract.He made his debut in the 1–0 win over Bournemouth at Don Valley Stadium, he got his first goal in the 3–2 win over Morecambe which was also at Don Valley.Taylor went on loan to Rochdale for the 2009–10 season.