Lehmann podpisał roczny kontrakt z VfB Stuttgart. O 38-letniego bramkarza starały się także VfL Wolfsburg i Borussia Dortmund, jednak ich oferty Lehmann odrzucił. Do nowego zespołu doświadczony golkiper dołączy po zakończeniu Euro 2008. Lehmann rozegrał w Bundeslidze 329 spotkań w latach 1998 - 2003.