 Bastos made his Schalke debut on 2 February against Greuther Fürth and opened the scoring two minutes after half-time, but Schalke fell to a 2–1 defeat.In his third game in the 2012–13 Bundesliga, Bastos bagged a brace as Schalke twice came from behind to secure a 2–2 draw with Mainz on 16 February.Schalke did not exercise the option to sign Bastos on a permanent basis, and on 5 August 2013 Bastos was sold to a UAE club Al Ain for €4 million.