Hleb has had unsuccessful trials with Scottish Premier League sides Inverness Caledonian Thistle in 2005 and Hearts. In the summer of 2008, Hleb was close to be transferred to Dutch side Roda JC but the clubs could not agree.
On 10 February 2009, Hleb signed a two-year contract with Chinese Super Leagueside Shanghai Shenhua.He played 27 league games and scored seven goals in Season 2009. On 12 August 2010, Hleb transferred to Shenzhen Ruby on a loan deal. In 2011 he played for Dinamo Minskas well as for FSV Frankfurt. Since 2013 Hleb has been playing for Torpedo-BelAZ Zhodino .