"We are delighted about signing Jens Lehmann," VfB sporting director Horst Heldt told the club's official website.
"He is an excellent goalkeeper and has huge national and international experience.
"He is exactly the type of player we were looking for and are convinced that he will quickly become an important part of our team."
"The talks with the Stuttgart management team were very pleasant from the word go," said the 38-year-old.
"I am looking forward to VfB and the Bundesliga and hope to play my part in a successful season 2008/09."