Lehmann je nezadovoljan statusom drugog vrata u Arsenalu, iza Španjolca Almunije, zatražio transfer iz Arsenala, a kao mogući kupac pojavila se Borussia.
No, Lehmann je nakon pregovora s klubom u kojem je branio od 1998. do 2003. godine objavio kako odustaje od prelaska
'iz osobnih razloga'.