The Scot told the Daily Mail what his hopes were regarding his future in management:
"If I was going back to England, I would like to get something where someone would put a bit of trust in me rather than a fire-fighting project.
"If you look at my time with Rangers, when we were able to prepare properly, we did well.
"But if you look at my time in England, it was all about fire-fighting — even Villa. It was the right club but the wrong time.
"I have already been approached to work in countries outside of Europe, so I need to think about what I want to do because I have a wee grandson now.
"There is loads of potential in the Middle East and America, for example, but maybe Europe or England would be better if I get a really good opportunity."
McLeish certainly has a reputation to repair in England.
It would be fair to say that his spell in charge of Nottingham Forest was not memorable, well, at least not for the right reasons.
He took over at Forest following a disappointing spell at Aston Villa in 2012. After previous success at Hibernian, Rangers and Birmingham City his time at Villa, and subsequently Forest, was poor.
He was only at Forest for 40 days after a falling out with the board over the failed transfer of George Boyd in January 2013. He left with a record of one win in seven games as Forest boss.
After eighteen months out of the game, McLeish got back into management last summer, taking up the role at cash-strapped Genk.
He has performed well in Belgium and has certainly done something to patch up the damage his reputation in England has from those disastrous spells at Villa and Forest.
Now time will tell if a team in England decides to take a punt on McLeish.