McLeish, who won two SPL titles, two Scottish Cups and three League Cups during his time at Ibrox, admits he would be tempted back into management if a 'suitable project' came along.
The Scot, out of the game since being relieved of his post at Nottingham Forest in February 2013, is open to offers and would consider moving abroad for the right position.
Speaking to Sky Sports News he said: "It's a little bit frustrating. It would be nice to get a wee opportunity again. Maybe even a change of scenery if nothing happens for me in England.
"But I would certainly like to get back into the English game as I feel I still have a bit to offer and there is still a bit of success in me yet.
"There have been one or two things recently but I would like to get a project now that we can say 'let's have a real go at this'. Two or three years with a chairman owner who has similar kind of ideas to my own."
McLeish, who won the 2011 League Cup during his time in charge of Birmingham City, has already been linked with the managerial vacancy at former club Hibernian following the departure of Terry Butcher.