Chiuso dai vari Ronaldo, Roberto Baggio, Nicola Ventola e Álvaro Recoba, nella prima parte della stagione 1998-99 totalizza una sola presenza in Serie A, prima di varcare la manica, nel gennaio 1999, quando passò all'. Con la squadra londinese si mise in luce segnando gol spettacolari, anche se spesso fu costretto a partire dalla panchina, subentrando a Nicolas Anelka prima e a Thierry Henry poi. Nel 2004 il suo contratto con i "Gunners" volse al termine e, dopo aver vinto due Premier League e due FA Cup, passò a titolo gratuito al West Bromwich Albion. Il primo anno fu molto positivo per la squadra che, ultima a Natale, riuscì a salvarsi, per poi retrocedere l'anno successivo.