The striker's release by Nottingham Forest was confirmed this week despite a flurry of form towards the end of last season.
'Quite simply he will be an excellent signing for us,' Rotherham manager Steve Evans told his club's official website.