Former Sheffield Wednesday boss Stuart Gray is the current favourite.
Rotherham United announced on their official website on Monday that they had decided to part ways with manager Steve Evans.
The Millers narrowly avoided relegation to League One last season, but have had a poor start to 2015/16, sitting in 20th place with two wins from nine games.
Bookmakers are already offering odds on Evans' replacement, and there are three former Leeds United bosses in the frame.
Here is a look at the top six candidates, as listed by TheSackRace.com
Stuart Gray 4/1
Gray is the current favourite, and is out of work since leaving Sheffield Wednesday this summer. He led the Owls to a respectable 13th placed finish in the Championship last season, their highest in six years, only for new owner Dejphon Chansiri to decide to take the club in a different direction. Rotherham signed a handful of players from Wednesday in the summer including Chris Maguire, which may weigh into consideration.
Ian Holloway 6/1
Holloway is currently working as a pundit for SkySports, and is out of management after being fired by Millwall earlier this year. He can be a bit of a maverick in his approach, but he has experience in the Championship, even winning promotion with Blackpool and Crystal Palace.
Neil Redfearn 8/1
Neil Redfearn is looking for a shot as manager after an impressive spell at Leeds United last season. Each impressive run of results was undermined by off field goings on at the club, and supporters felt it was unfair of Massimo Cellino to remove him from duties at the end of the season. The Yorkshireman could be reunited with winger Aidy Ward who was a peripheral figure in his Leeds squad last season.
Paul Lambert 8/1
Former Aston Villa boss Paul Lambert is an intriguing name in the mix for the Millers role. Lambert has experience in the Football League, winning successive promotions with Norwich City from League One up to the Premier League. He was sacked by Villa early in 2015 and has been out of work since.
Brian McDermott 12/1
Another former Leeds coach, Brian McDermott has not held a management role since being fired by Massimo Cellino in 2014. He too has managed in the Premier League, with Reading, and will have a point to prove to his former employers. McDermott spent last season working as a scout for Arsenal, where he began his playing career.
Neil Warnock 12/1
The third former Leeds boss in the top six, Neil Warnock is an outspoken figure very much in the Steve Evans mould. He is an experienced manager capable of making an impact, but it remains to be seen if he has the desire to get back into the game. His last spell was with Premier League side Crystal Palace, and was sacked in the middle of last season.