En la temporada 1998/99, la primera como patrocinador del club catalán, Nike coloca el escudo en la parte central de la camiseta y utiliza el naranja como color para la segunda equipación. Antes de establecerse por completo en el equipo del Arsenal, Cole pasó parte de la temporada 1999-2000 cedido en el Crystal Palace, en donde jugó 14 partidos de liga y marcó un gol, una volea de larga distancia frente al Blackburn Rovers.
