Batum je karijeru započeo 2006. u Le Mans Sarthe Basketu. U svojoj prvoj profesionalnoj sezoni (2006./07.) u prosjeku je postizao 3.4 poena, 2.5 skokova i 0.5 asistencija za 13 odigranih minuta. U svojoj drugoj sezoni (2007./08.) u prosjeku je postizao 12.3 poena, 5.0 skokova i 3.6 asistencija za 28 odigranih minuta. Sudjelovao je na Nike Hoops Summitu u Memphisu 2007. godine. Na toj utakmici je postigao 24 poena, 4 skoka i 4 ukradene lopte.
Izabran je kao dvadeset i peti izbor NBA drafta 2008. od strane Houston Rocketsa, ali je odmah proslijeđen u Portland Trail Blazerse u zamjenu za Dontea Greena (28. izbor), Joeya Dorseya (33. izbor) i izbor drugog kruga sljedećeg drafta. Nakon što je u prve tri utakmice regularnog dijela sezone u igru ualzio s klupe, Batum je u četvrtoj zauzeo startnu poziciju i na njoj ostao do kraja sezone. 13. ožujka 2009. postigao je učinak karijere od 20 poena u pobjedi nad New Jersey Netsima 109:100. Ukupno je odigrao 79 utakmica i u prosjeku postizao 5.4 poena, 2.8 skokova i 0.9 asistencija.
