I London-klubben skåret han viktige mål, inkludert ett i 1998 FA-Cup-finalen og en 1-0-seier over Manchester United på Old Trafford, som hjalp Arsenal til å vinne the Double. Sommeren 2000 flyttet han til Spania og FC Barcelona, for £25 millioner (€39.6 million), noe som gjorde han blant de dyreste nederlandske spilleren. På tross av problemer skåret han åtte mål på 31 kamper i den første sesongen.