 In 2001, he moved to the Netherlands joining Dutch club Feyenoord Rotterdam playing for the Jong Feyenoord, the club's reserve section.Following a loan stint at nearby Excelsior Rotterdam, he returned to Brazil joining Atlético Paranaense.Bastos later played for Grêmio and Figueirense (loan) before deciding to return to Europe.