Su fichaje sorprendió a más de uno, pero Paulinho ha sabido tapar todas las bocas con su temporada en el Barcelona. El centrocampista empezó siendo decisivo e imponiendo su mejor condición física y acabó aportando siempre que se vistió de corto, aunque su rendimiento decayó un poco en la segunda vuelta de la Liga.
El brasileño, con todo, ha hecho historia, pues tras no perder en Riazor se convirtió en el mejor debutante de la historia de la Liga. El azulgrana llegó a los 32 partidos seguidos sin conocer la derrota, una marca que aún podría aumentar de aquí al final del campeonato si el Barça evita perder en lo que queda de Liga.
Paradójicamente, el internacional con la 'Canarinha' superó a otro ex del Barcelona, Alex Song, que mantenía en 31 partidos (29 victorias y dos empates) el récord desde su debut hasta la derrota ante la Real Sociedad.
Lejos de los 32 partidos sin perder de Paulinho o los 31 de Alex Song se encuentran los siguientes mejores debutantes, Roberto Carlos (24 partidos), Bodo Illgner (23 partidos), Johan Cruyff (23 partidos), Víctor Sánchez del Amo (22 partidos) o Clarence Seedorf (22 partidos).