 In the 2009–10 season, Sandro played 26 matches and scored once, in a 2–1 away win against relegation rivals Leixões S.C. on 14 March 2010, as Setúbal retained top-flight status.In July 2010 the 33-year-old left for Spain again, signing for Segunda División B side AD Ceuta where he was joined by several compatriots.Prior to the start of the 2011–12 campaign, Sandro signed with Associação Naval 1º de Maio of the Portuguese Segunda Liga.