 Bastos joined French club Lille OSC in July 2006 and made his league debut in the club's opening match of the 2006–07 season against Rennes playing 65 minutes before taken off.Lille won the match 2–1.Bastos scored his first goal for the club against Lens in the annual Derby du Nord and finished the season with a total of three goals.