The move comes after months of negotiations and will give Ganso, 22, the chance to boost his stalled career. The cultured midfielder was until recently considered one of the hottest prospects in the game.
"Ganso showed throughout the negotiating a great willingness towards Sao Paulo. He gave up big things and was firm in his desire. If it wasn't for his desire, we would had given up," Sao Paulo football director Adalberto Baptista told the club website.
Alongside his friend Neymar, Ganso helped Santos to five titles over the last two years, including the 2011 Copa Libertadores, South America's equivalent of the Champions League.
He has played just five times in Santos' current league campaign and was left out of the recent Brazil squad.
Ganso joins a club in fifth place in the Brazilian first division and will line up alongside former Arsenal midfielder Denilson, the club's long-serving goalkeeper Rogerio Ceni and Brazil centre-forward Luis Fabiano.
