The Scot has been working in Belgium with Genk this season.
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. He decided to take up a role at Belgian side Genk - where he has been a hit.
He has led the financially strapped side to a decent sixth placed finish, but this week confirmed he would be leaving in the summer.
He told The Mirror that his time in Belgium had got him back in the managerial spirits, and it seems he is aiming for a return to British management.
He stated: “Football can drain you at times but I have been regalvanised by this challenge in Belgium. I have definitely got my mojo back."
Rangers fans would probably welcome him back, but none of the fans at Villa or Forest are likely to be praying for his return.
But here is hoping he can make it back into the management game in the UK after his impressive stint in Belgium.