In 2000, he couldn't regain his place in the City line-up after returning from injury and unable to agree a new deal with the club, he moved again to Coventry's Midland rivals Birmingham City, whom he joined in June 2000, on a free transfer. He made his debut in September 2000 in a 1–0 league victory over Sheffield United at St Andrews. He helped Birmingham reach the 2001 Football League Cup Final. Burrows was left out of the match day squad for the final against former club Liverpool, but he was on the pitch as a substitute as they beat Ipswich Town in the semi finals. He spent less than two years at Birmingham, playing 30 matches. Burrows time at Birmingham was marred with disagreements with managers, Trevor Francis and Steve Bruce. A training ground incident in February 2002 involving Bruce and Burrows resulted in him being thrown out of the club.