The 31-year-old, who is yet to feature for the Millers this season, has revealed that he is "looking forward" to playing regular football.
"This move could have happened sooner but for whatever reason it didn't. I'm here now, raring to go and looking forward to getting started," he told the club's official website.
"I want to come here, get some games and hopefully score some goals and help the club to improve our league position and get as high up the table as possible."
Accrington currently sit bottom of League Two.