Em 21 de janeiro de 2012, Paulinho entrou pela primeira vez em campo como jogador de um time de elite. Pelo XV de Piracicaba, participou do empate em 1 a 1 com o Santos na abertura do Campeonato Paulista, no estádio Barão de Serra Negra. Quase quatro anos depois, ele foi o primeiro reforço anunciado pelo próprio Peixe, e definiu sua chegada à Vila Belmiro como "coisa do destino". Feliz pelo acerto válido por uma temporada, o jogador de 27 anos torce para corresponder às expectativas do novo clube