17 maja 2006 jego Arsenal przegrał w finale Ligi Mistrzów z FC Barcelona 2:1. Jens Lehmann był pierwszym piłkarzem, który w finale tych rozgrywek otrzymał czerwoną kartkę. 4 maja 2008 w meczu z Evertonem zmienił w 69 minucie Łukasza Fabiańskiego i ostatni raz zagrał w barwach Arsenalu.
10 sierpnia 2008 roku zadebiutował w VfB Stuttgart w meczu przeciwko FC Hansa Lüneburg który odbył się w ramach Pucharu Niemiec. 17 sierpnia zagrał po raz pierwszy od pięciu lat w Bundeslidze w meczu przeciwko Borussii Mönchengladbach.
Karierę piłkarską zakończył meczem w Bundeslidze w dniu 8 maja 2010.
W marcu 2011 roku wznowił karierę i podpisał kontrakt z Arsenalem ważny do 30 czerwca 2011. Powodem ponownego zatrudnienia go w klubie były zbiegające się w czasie kontuzje dwóch czołowych bramkarzy Arsenalu, Polaków Wojciecha Szczęsnego i Łukasza Fabiańskiego, wskutek czego jedynym znaczącym bramkarzem w drużynie pozostał Manuel Almunia.