On 6 August 2008, Quincy joined Birmingham City on loan, initially until January 2009, but with the intention of extending the loan for the rest of the season. An option was included to purchase the player outright at that point. He made his debut as a second-half substitute in the first-round League Cup match against Wycombe Wanderers, scoring the fourth goal in a 4–0 win with a fine finish from . He then went on to score crucial league goals against Cardiff City and Derby County. The initial loan was not extended past January 2009, manager Alex McLeish suggesting that financial considerations might have come into play.