Paulinho debutó con el Barcelona en la segunda jornada de Liga. Entró al campo sustituyendo a Iniesta en el minuto 87 con 0-2 en el marcador y el partido ya sentenciando. El brasileño entró en la lista de convocados de Valverde ya que se resolvieron sus problemas con el tránsfer que le impidieron jugar en la primera jornada de Liga.
Paulinho llegó al Barcelona por 40 millones de euros procedente de la liga china, donde jugaba en Guangzhou Evergrande. Llegó rodado, ya que estaba disputando la liga del país asiático. Se llegó a barajar en un primer momento que Valverde le incluyera en el equipo titular de Mendizorroza, pero Iniesta, recuperado de sus problemas físicos, Rakitic y Busquets formaron el centro del campo de Valverde.