During his time at Blackburn Rovers, Johnson also had loan spells at Birmingham City and Leeds United before eventually signing for Birmingham City in 2002. He spent six years at Birmingham, where he established himself as a key player in the team’s midfield.