In 2008 betaalde FC Barcelona, dat het vanavond (21:00 uur) in de Copa del Rey opneemt tegen Valencia, vijftien miljoen euro om Hleb over te nemen van Arsenal. In Camp Nou wist de oud-middenvelder van BATE Borisov en VfB Stuttgart echter nimmer te imponeren. Ook na verhuurperiodes aan VfB Stuttgart, Birmingham City en VfL Wolfsburg kreeg de international geen kans bij de Catalanen. Overigens was het de bedoeling dat Die Wölfe Hleb tot aan de komende zomer zouden huren, maar Barça kreeg hem in december terug.
Hleb is nu vrij om te gaan en te staan waar hij wil. De aanvallende middenvelder, die ook in de voorhoede uit de voeten kan, schermt naar verluidt met interesse van Olympiakos. Volgens Spaanse media gaat de voorkeur van de in Minsk geboren voetballer echter uit naar Duitsland of Rusland.