The one-time Scotland boss has revealed he would be willing to take over the reigns at Selhurst Park following Ian Holloway's exit, and is convinced the club can still stay up
The Eagles have slumped to the bottom of the Premier League table having won just once in nine league fixtures this season, and are searching for a new boss after parting ways with Ian Holloway.
And McLeish - who has been out of work since an ill-fated two month spell at Nottingham Forest between December and February - says he is undaunted by the challenge of keeping Palace in the top flight.
"There hasn't been any contact yet but I am available as a free agent," the 54-year-old told Sky Sports News. "Crystal Palace are in a position that's precarious for them but there's still a lot of points to play for.
"I've had those kind of challenges before and I've had some success and some failures, but if you've got a fighting spirit and good players playing to their strengths, then why can't Palace stay up?"
McLeish - who guided Rangers to two Scottish league titles in 2003 and 2005 - also revealed that he would consider coaching abroad should the opportunity present itself at some point.
"I've watched a lot of games, I've visited friends who coach abroad and have kept my finger on the pulse," he added. "I'm fresh again. I'd like to have a crack at somewhere, maybe even abroad."