В сезоне 2009/10 Карр стал капитаном «Бирмингем Сити». В конце сезона Карр получил одноматчевую дисквалификацию за «неподобающее поведение» в бирмингемском дерби, когда он показал «оскорбительный жест» в адрес болельщиков «Астон Виллы». В 2011 году Карр привёл «Бирмингем Сити» к победе в Кубке Футбольной лиги, обыграв в финальном матче лондонский «Арсенал» со счётом 2:1.