Neil Redfearn won 11 of the 33 matches he took control of as Leeds United manger.
Redfearn was in charge at Leeds for seven months of last season, where he guided the club away from relegation trouble.
And, even though Leeds decided to let him go in the summer, Stewart believes that Redfearn was the standout candidate to take over at the New York Stadium.
TS: "Neil's CV was good, he has played at a high level and in a short time at Leeds he showed he had the potential to be a top manager."— Rotherham United (@OfficialRUFC) October 12, 2015
TS: "We have had applicants from Spain, Holland and Germany. It was unanimous that Neil was the right man for the job." #rufc— Rotherham United (@OfficialRUFC) October 12, 2015
Redfearn had been working at Leeds as a youth-coach, and during his time in charge of the senior squad he showed his faith in the club's youngsters.
The 50-year-old promoted a host of Leeds' academy graduates into their first-team, and the club are still feeling the benefits of his foresight now - with the likes of Lewis Cook, Alex Mowatt and Charlie Taylor are starring for them this season.
As well as overseeing the progress of these youngsters, Redfearn was able to take Leeds out of a relegation fight and into mid-table. He won 11 of his 33 matches in charge at Elland Road.
Redfearn now takes over a Rotherham side who are currently in 21st place in the Championship table, having taken eight points from their first 10 matches.