Hleb bebió en el banquillo del Barcelona y estuvo cerca de fichar por el Benfica: su excompañero Aleksandr Hleb, que estuvo a punto de fichar por el Benfica, fue un personaje interesante durante su etapa en el Barcelona bajo las órdenes de Pep Guardiola.
Albert Dalmau, exjugador del Barcelona que compartió vestuario con él, recordó en el podcast Montiliving que durante una gira de verano por Estados Unidos en 2009, cuando a Hleb le faltaban solo unos días para marcharse, bebió en el banquillo con una botella de Gatorade en la mano.
El Barcelona fichó a Hleb procedente del Arsenal por aproximadamente 20 millones de euros en el verano de 2008. En el verano de 2010, estuvo a punto de fichar por el Benfica en los últimos días del mercado de fichajes, pero el acuerdo se frustró.
A pesar de las expectativas, nunca llegó a destacar y tuvo un papel secundario, sobre todo tras dejar España. Su cesión al Stuttgart, club en el que ya había jugado antes del Arsenal, tampoco le convenció, y también tuvo etapas en el Birmingham y el Wolfsburgo.