 Pari gbolohun ti o tẹle: Ndlovu gbe lọ si Birmingham City ni Oṣu Keje ọdun 1997, ti Trevor Francis fowo si fun owo ti  1.6m. Awon ololufe Blues maa n pe Ndlovu ni eni to se aseyori, pelu pe o kuna lati de Premier League nigba ti Nuddy wa ninu awon egbe won. Idaraya apa ile-iwe atijọ ti Ndlovu ṣe iranlọwọ lati ṣe awọn Blues si awọn ifarahan ere-idije meji ti o tẹle ni Nationwide Division One, botilẹjẹpe awọn ifarahan mejeeji yoo pari ni ikẹhin ni awọn ikuna ipari ipari. O lo akoko lori awin ni Huddersfield Town ni Oṣu kejila ọdun 2000, nibi ti o ti gba meji ni akọkọ rẹ lodi si Wolverhampton Wanderers. Lẹyìn tí ó padà sí Birmingham, ó ràn wọn lọwọ láti ṣẹgun Ipswich Town ní ìpele ìparí ìdíje League Cup 2000-01. Àmọ, kó tó di pé : Níkẹyìn, wọn dá a sílẹ láti darapọ mọ Sheffield United ní February 2001. 