 Nyorai kuenderera mberi kweiyi ndima - Muna Chikumi 2005, Hleb akabatana neChirungu chikwata cheArsenal nemari yaive nemukana wekusvika 15 miriyoni, pachibvumirano chemakore mana. Arsène Wenger akashandisa Hleb munzvimbo dzakawanda dzakasiyana dzepakati, asi ainyanya kutamba kurudyi kweArsenal. Makwikwi ake ekutanga akaitwa muna Nyamavhuvhu 2005 vachipesana neChelsea mu2005 FA Community Shield, uye akabva aita mutambo wake weligi semunhu anotsiva achipesana neNewcastle United. Nguva pfupi yapfuura, Hleb akatambura nekukuvara kwebvi panguva yebasa renyika neBelarus uye aive kunze kwemwedzi yakati wandei, achidzokera kuchikwata chekutanga muna Zvita, uye akatamba maminetsi makumi matanhatu mumutambo wekupedzisira weArsenal weEFAFA Champions League kurwisa Ajax musi waZvita 7. Pakazosvika Ndira 2006, Hleb akanga azvisimbisa semutambi wekutanga kusarudza uye akarova chinangwa chake chekutanga cheArsenal mukukunda 7-0 pamusoro peMiddlesbrough. Muna Chivabvu, Hleb akazova mutambi wenhabvu wekutanga weBelarusian kutamba muChampions League yekupedzisira. Akapedza mwaka wacho aine mitambo 40 uye zvibodzwa zvitatu. 