De igual forma, ha estado rodeado de controversia en algunas ocasiones, al ser sancionado por su propio equipo con una suma de 40.000 euros (cifra récord para el club) luego que diera unas declaraciones públicas en las que pedía a los directivos del club mejores políticas de contratación de jugadores (en ese momento el Stuttgart atravesaba una de sus peores sequías goleadoras), criticaba la forma en que se habían deshecho de los servicios del exentrenador del equipo, Markus Babbel, y ponía en tela de juicio la manera en que el club había manejado la emboscada violenta que algunos ultras habían hecho al autobús que transportaba a los jugadores del Stuttgart antes del partido contra el Bochum el 5 de diciembre de 2009. Luego el 13 de diciembre recibió una tarjeta roja en el encuentro contra el Maguncia por una falta contra Bancè, quien había cometido una falta contra el propio Lehmann minutos antes sin ser penalizado por el árbitro.
