Prvi del njegovega vodenja topničarjev so zaznamovale številne lovorike in vzhajajoči zvezdniki, ki jih je pripeljal v klub, kot sta na primer Patrick Vieira in Thierry Henry. Pika na i je bila sezona 2003/2004, ki jo je Arsenal končal brez poraza, skupno pa je nanizal 49 tekem brez poraza.
Nato pa so sledila malo manj uspešna leta, ko je nanizal nekaj zgrešenih nakupov, kot so Sebastien Squillaci, Andre Santos in Park Ču-Jung. Medtem se je skregal z Josejem Mourinhem in Alexom Fergusonom, nakopal si je jezo nepotrpežljivih navijačev, lovorik ni bilo od nikoder, največ težav pa mu je povzročala zadrga na plašču. Vsaj sodeč po simpatičnem in zabavnem posnetku, ki ga je ob jubileju objavila uradna spletna stran Arsenala.
