He would have a task convincing his old friend to leave Preston North End.
He will be unveiled at the club on Monday and he will then begin work on keeping The Millers in the division after a difficult start to the campaign which has seen Steve Evans depart.
One big decision will revolve around his backroom staff, especially regarding Steve Thompson.
Redfearn had Thompson at Leeds and it was a fantastic partnership the pair had at the club. With them two at the helm Leeds were flying in the Championship before the club inexplicably but not unexpectedly shot themselves in the foot and 'suspended' Thompson from his services.
Rotherham currently have Eric Black as first-team coach who is indeed worthy of his role and is certainly a character you could see Redfearn working with.
Paul Raynor and Paul Warne were working with him but Raynor has departed along with Evans - leaving the assistant role open for Redfearn to make an appointment.
Thompson would appear to be the obvious choice but there is certainly an issue if he wants his former Leeds colleague - he is not long into his latest employment.
Thompson joined up with another old friend Simon Grayson at Preston North End in the summer and it would be a hard task to convince him of a switch from Deepdale to the New York.
Redfearn may have to look elsewhere, with former Leeds youth-coach Greg Abbott reportedly being considered.