Bobo Balde has played only four games for Celtic in the last three years
Celtic defender Bobo Balde has been offered a trial at Birmingham City, with a view to earning a contract with the Premier League newcomers.
The 33-year-old turned down offers to join Blues and Wolves last summer, because of a dispute with Celtic over a pay-off for his contract.
But Balde's contract with the Scottish giants expires on 30 June.
Meanwhile, McLeish has not ruled out another move for Kris Boyd, as well as former Rangers skipper Barry Ferguson.
On Balde, McLeish said: "He has got internationals in the summer and I'm pursuing legitimate targets.
"The budget is not limitless, I still have to be prudent. If there is money around after I get the priorities, then you never know."
As for Ferguson and Boyd, McLeish has worked with both players before, having managed them while in charge of the Scottish national team.
Striker Boyd turned down a £3.8m move to Blues in the January transfer window, but Premier League football may now be enough to attract the SPL's 26-goal top scorer to St. Andrew's.
"Boyd has certainly been on the radar for a long time," said McLeish, "but that deal is not imminent.
"Barry has had injuries in recent years. But, if he puts his mind to it, he can be anything he wants to be."
Ferguson is likely to move on from Ibrox in the close season.
After being suspended by Scotland, following a late-night drinking session in Holland while on international duty, his subsequent reaction earned him a club ban too.
Ferguson left Ibrox to come south to England for the first time when he moved to Blackburn Rovers for £7.5m in August 2003. But his season was over when he broke his knee cap just four months later and, within 17 months of his arrival, he returned to Glasgow to rejoin Rangers for £4.5m.
"I think some people think he didn't do well in England." said McLeish. He had a a slow start.
"But, after he came back from his injury at Blackburn, he was one of the outstanding players in the league."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.