Bastos skrev under for Lille sommeren 2006 og han fikk sin førstelagsdebut for klubben i åpningskampen mot Rennes i starten av 2006/2007-sesongen av Ligue 1. Han fikk sin første scoring i kampen mot RC Lens, og fullførte sesongen med tre mål totalt. I de neste to sesongene økte scoringsraten hans betraktelig, og i 2007/2008-sesongen var han oppe i åtte mål, og hjalp klubben til en respektabel syvendeplass på både venstre back- og vingposisjon.