A pesar de marcar sólo seis goles en liga en su primera campaña con el Stuttgart, Hleb realiza una buena segunda temporada con el club, estableciéndose como uno de los jugadores más importantes del equipo.