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.