Stuttgart wil de 28-jarige Wit-Rus terughalen. Hij speelde tussen 2000 en 2005 al voor de bundesligaclub. Daarna vertrok Hleb naar Arsenal, om vorige zomer bij FC Barcelona terecht te komen. In Spanje is hij overbodig en mag vertrekken.
Volgens Bild wil Barcelona de aanvallende middenvelder uitlenen. Hleb zou zich nu in Stuttgart bevinden voor een medische keuring. Aanvankelijk zou hij in de deal van Zlatan Ibrahimovic en Samuel Eto'o betrokken worden en naar Internazionale vertrekken.