Entre os clubes pelos quais passou estão o Beira-Mar, da Segunda Liga Espanhola, e o Farense, equipe portuguesa em liga inferior. Depois, mudou-se para o Portimonense, atualmente em 13º na Primeira Liga Portuguesa, de onde foi negociado ao Porto FC por empréstimo de um ano. Ao lado dele, também foi contratado o atacante ganês Majeed Waris, totalizando, até agora, os dois reforços do Porto. Após período de empréstimo, há opção de compra do meia de 23 anos.
Em entrevista ao Porto Canal, o jogador disse que veio para ajudar o grupo. "Acho que posso acrescentar melhor decisão no passe, no último passe. O FC Porto tem, mas também posso acrescentar isso. Como já disse, vim para acrescentar. Sou mais um e espero ajudar o clube".
🎙 Paulinho: "Vim para acrescentar. Sou mais um e espero ajudar o clube."
Declarações completas 👉 https://t.co/UqUU0Fq5oJ#FCPorto #Paulinho pic.twitter.com/X2Oh9a8bW8
— FC Porto (@FCPorto) 21 de janeiro de 2018
Paulinho atuou em 39 partidas e fez 9 gols, ajudando a arrancada dos algarvios e também na sua eleição como melhor jogador do campeonato em 2016-17. Nesta temporada, atuou em 22 jogos e fez 3 gols, chamando a atenção de grandes clubes, como o Porto.