Ceara had a chance to take the lead midway through the first half when they were awarded a penalty, but Osvaldo’s spot kick was tipped wide by Rogerio Ceni.
The visitors took the lead ten minutes before the break through Marlos and made the win safe on 67 minutes when Lucas added a second in his final game before leaving for the Copa America.
The win sees Sao Paulo as the first side to win their opening five games since 2003 and gives them a four point lead at the top of the Campeonato Brasileiro table.