McLeish is the latest of a string of favourites for the Villa Park post following failed talks with Rafael Benitez and Roberto Martinez.
Sky Bet also have Mark Hughes 7/2, David Moyes 4/1 and Gus Poyet (10/1) as the frontrunners for the job.
Billy Davies, who was sacked by Nottingham Forest on Sunday, is a 16/1 shot and Leeds boss Simon Grayson, who was the subject of a huge gamble on Saturday is now as long as 16/1.
Source: Team Talk
Source: Team Talk