Bastos started his career at hometown club Pelotas before moving to the Netherlands, where he played for Feyenoord and Excelsior. He then returned to Brazil, where he played for Atlético Paranaense, Grêmio and Figueirense. He moved to French club Lille in 2006 before transferring to Olympique Lyonnais in 2009.