Вратарь отказался подписывать новое соглашение с "канонирами", которые предлагали продлить контракт на 1 год. Леманн хотел продлить соглашение по крайней мере на 2 года.

После этого игроком заинтересовались клубы немецкой Бундеслиги. Сначала претендентом на Леманна была дортмундска "Боруссия", за которую он играл в 1999-2003. За этот клуб немец сыграл 128 матчей.

Леманну принадлежит два рекорда: в Германии он стал лидером среди вратарей за количеством удалений в карьере (5), а в Англии он отстоял все 38 матчей в сезоне 2003-2004. Ни один из этих матчей "Арсенал" не проиграл.