Birmingham står nu på åtta matcher utan förlust och nykomlingen ligger sexa.
Rivalen Aston Villa följde upp lördagens chockseger på Old Trafford med övertygande 2–0 borta mot Sunderland. Emile Heskey och James Milner nätade.
Mer programenligt gjorde Manchester United 3–0 hemma mot Wolverhampton.
Segern tog United till delad serieledning med Chelsea på 37 poäng, dock med en match mer spelad. (TT)