On 30 June 2015, Paulinho joined Chinese Super League side Guangzhou Evergrande for €14 million (£9.9 million), signing a four-year deal. He was signed by his former international manager, Luiz Felipe Scolari. On 11 July 2015, he made his debut in a 2–0 away victory against Changchun Yatai, coming on as a substitute for Yu Hanchao in the 78th minute. On 25 August 2015, Paulinho scored his first goal for Guangzhou with a 35-yard free-kick in the first leg of a 2015 AFC Champions League knock-out stage match against Japanese side Kashiwa Reysol. On 13 December 2015, Paulinho scored a header against Club América in the third and final minute of the added-time in the quarter-final in the 2015 FIFA Club World Cup, making the game 2–1 and putting Evergrande into the semi-final. In January 2017, Paulinho extended his contract with Guangzhou until 31 December 2020.