McLeish wants to follow up victory over West Ham in Sunday's relegation clash with another three points against visiting Stoke on Saturday.
It is the first of two matches at St Andrew's in four days with Newcastle the visitors next Tuesday in a re-arranged encounter.
Challenge: Alex McLeish has told his Birmingham City players they need to win second successive game to ease their relegation worries in the Premier League
McLeish said: 'It would be good if we could string some back-to-back wins together now.
Praised: Sebastian Larsson has kept his head down
'The players certainly haven't lacked commitment. You saw that against Manchester City last week, when we twice came from behind to get a point, and then against West Ham.
'It's just that back-to-back wins would ease that pressure and lift everyone in terms of increasing confidence levels.'
McLeish is full of praise for winger Sebastian Larsson and hissustained levels of commitment despite his contract ending next summer.
The Swedish international came off the bench to set up Nikola Zigic's winner at Upton Park.
McLeishsaid: 'Seb's contract is up in the summer but he has not downed tools,I have seen players in the past who are about to become a Bosman switchoff. But Seb has been so committed and not let anything affect hisfootball.'
McLeish backs beanpole striker Zigic after his winning goal against West Ham West Ham 0 Birmingham 1: Nikola Zigic puts Grant back in the firing line as Blues climb out of relegation zone BIRMINGHAM CITY FC