Manager Neil Warnock made four changes to his starting eleven with Lee Peltier, Rodolph Austin, Michael Tonge and Danny Pugh all coming in with Leeds facing their third game in seven days on Tuesday.
The opening exchanges were frantic but neither side took control early on, but the early bonus for Leeds was the home crowds improvement from the terrible atmosphere against Charlton.
Leeds final ball in the final third was letting them down and their inability to complete a meaningful tackle meant that Birmingham were close to causing one or two problems on the counter attack.
Sam Byram came close on two occasions inside the opening 20 minutes but it was Jack Butland who came to the rescue for the Blues.
Jamaican international Austin was back at the heart of the midfield and his run forward resulted in a thunderbolt from his left foot which Butland saved with a stray leg.
In the second-half United tried their best to create chances down the flanks, with El-Hadji Diouf causing the problems with his ability to hold up the ball with ease. United's possession wasn't used to full affect as the lack of testing shots at Butland's goal were few and far between.
Diouf was the danger man once again when his shot pulled a magnificent save from Butland who then got up off the deck and caught the ball to stop it being met by Becchio from two yards out.
But as was probably deserved, Birmingham took the lead just five minutes later when Lita found space before firing home a rocket past the helpless Paddy Kenny. Warnock made two late subs in Ryan Hall and Aidy White to try and grab an equaliser but it wasn't enough as Leeds lost their unbeaten record after the fourth poor performance on the bounce.