Hleb pasó tres temporadas bajo las órdenes de Arsene Wenger de 2005 a 2008, antes de fichar por el Barcelona, una decisión que admitió fue un error. Tras su llegada, el centrocampista le dijo al sitio web del club: "Esta temporada será la final para mí en mi carrera. Realmente quiero terminarla con una bonita nota: ganar trofeos nacionales con el BATE, entrar en la fase de grupos de la Liga de Campeones, ganar la Liga y ayudar al equipo".