Hleb wants out of the Nou Camp.
"I am right in the best years of my career and I do not want to spend those years on bench," he said.
The news Hleb is looking for a move will be also be welcomed by a number of Premier League clubs after his three impressive seasons with Arsenal.
In a bizarre twist, even Gunners boss Arsene Wenger might be interested in taking Hleb back for a lot less than the £11.8m he sold him for, says the Daily Star Sunday.
Everton and Man City are also interested in the Belarusian.