and contributed two appearances to Arsenal's victorious 2004–05 FA Cup campaign. He produced an impressive performance against Reading during the Gunners' 2005–06 League Cup run. However, he failed to break through to regular first-team selection. Although he accepted the need for patience, and appreciated training alongside and learning from players such as Thierry Henry and Dennis Bergkamp, once Arsenal boosted their forward line in the January 2006 transfer window by signing Togo international Emmanuel Adebayor and rising star Theo Walcott, Quincy recognised that he needed to leave. Spartak Moscow Quincy signed for Russian club Spartak Moscow for an undisclosed fee on 31 January 2006. Celta de Vigo (loan) In June 2007, it was reported that Premier League club Birmingham City had expressed interest in Quincy and wanted to bring him back to play in England, but on the final day of the summer 2007 transfer window he joined Spanish side Celta de Vigo on loan for the 2007–08 season with an option to purchase. He made 20 appearances in the Segunda División, of which half were as a substitute, and scored five goals, though he missed several weeks of the season on international duty at the 2008 African Cup of Nations. Birmingham City (loan) 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. Cardiff City (loan) Quincy trialled with Premier League Tottenham Hotspur, but went on to sign for Cardiff City of the Football League Championship on loan until the end of the 2008–09 season, again with the option of making the switch permanent at that point. He made his debut for the club on 25 February as a late substitute for Chris Burke in a 0–0 draw with Queens Park Rangers, but made only three more substitute appearances for the club during the remainder of the season before returning to Moscow.