El 18 de julio de 2005, Cole firmó una extensión de contrato por un año con el Arsenal, pero un año después se iría del club bajo circunstancias sarcásticas.