 The following season Corinthians would make Paulo André a permanent member of the squad and while he was initially used as a squad player by the 2011 league campaign he would start to establish himself within the starting eleven and went on to win the Campeonato Brasileiro Série A championship with the club.This would then be followed by the club winning the 2012 Copa Libertadores and 2012 FIFA Club World Cup.On 12 February 2014, Corinthians officially confirmed Paulo André's departure to Chinese Super League side Shanghai Greenland Shenhua.