Μετά από τέσσερα χρόνια ο Aliaksandr Hleb επέστρεψε στην Bundesilga και τη Stuttgart. Ο πιο γνωστός Λευκορώσος ποδοσφαιριστής ήταν να δοθεί δανεικός από τη Barcelona στην Inter, στα πλαίσια της μετεγγραφής του Zlatan Ibrahimovic στους Καταλανούς, αλλά τελικά παραχωρήθηκε στο γερμανικό σύλλογο.
Ο 28χρονος αποκτήθηκε από την Barcelona το προηγούμενη καλοκαίρι, με τους «blaugrana» να δαπανούν 18 εκατομμύρια ευρώ για να πάρουν τα δικαιώματά του από την Arsenal.
Τη σεζόν 1999-00 έπαιξε στη Λευκορωσία με τη φανέλα της BATE Borisov, ενώ για τα επόμενα πέντε χρόνια προσέφερε τις υπηρεσίες του στην Stuttgart. Το 2005 μετακόμισε στο Λονδίνο για λογαριασμό της Arsenal, ενώ το 2008 πήγε στη Βαρκελώνη.