En verano de 1999, fichó por el Arsenal londinense por 16.100.000 € (£ 13.804.289), donde hizo leyenda y se reencontró con su viejo entrenador Arsène Wenger, quien confió en él cuando era poco más que un adolescente en el Mónaco.