Former Nottingham Forest boss linked to Derby County.
Names are already being linked with the Derby County manager's job, after Paul Clement was fired last night.
The former Real Madrid assistant was sacked after eight months in charge, with Derby fifth in the Championship but without a league win in a month.
Academy director Darren Wassall has been placed in charge until the end of the season.
McLeish's last spell in charge at an English club came at Derby's east-Midlands rivals Nottingham Forest, but he did not last the season.
The Scotsman has since managed in Belgium with Genk, but is available for work.
He has had spells with Rangers, Birmingham City and Aston Villa with mixed success, winning the League Cup with the Blues before being relegated the same season.
The 57-year-old has also managed Motherwell and Hibernian, and started out as a manager back in 1994.