A The Sun úgy tudja, Arsene Wenger vezetőedző közölte a játékossal, hogy immár nem számít rá a bajnoki mérkőzéseken és nyáron keressen magának másik klubot. A lépésre azután került sor, hogy Lehmann keményen kritizálta a francia trénert, amiért a kispadra ültette.
A 35 éves hálóőr szerződése 2006-ig szól a Premier League-ben második és a Bajnokok Ligájában nyolcaddöntős Arsenalnál.