Former Aston Villa captain Martin Laursen says they need to listen to the fans over their next managerial appointment.
Villa are continuing their hunt to replace McLeish after initially interviewing former Manchester United striker Ole Gunnar Solskjaer, with Brendan Rodgers of Swansea and Paul Lambert of Norwich also among the potential candidates.
He said: "I believe the key is to bring someone in who will get the fans right behind the club again.
"Villa need to get someone in that has a hunger, drive and desire and who will look to play attractive football.
"That will get the supporters onside. That is the most important thing.
"I am confident Randy Lerner and [chief executive] Paul Faulkner will get things right with the appointment. They are good people who care about the club."