Han startet i Paris Saint-Germain som juniorspiller, men i en alder av 17 år ble han kjøpt av Arsenal FC for £500 000. I 1998–99 ble han kåret til PFA Young Player of the Year, og etter sesongen dro han til Real Madrid for £22.3m.