Blues were condemned to relegation on the final day of the Premier League season following a 2-1 defeat to Tottenham at White Hart Lane.
McLeish stated after the game that he wanted to remain in charge, and will soon have to start thinking about how to mastermind a bid for promotion from the Championship.