Sao Paulo sacked coach Adilson Batista in the changing room right after Sunday's 3-0 defeat at Atletico Goianiense, their sixth match without a win.