Assim como a maioria dos meninos e meninas brasileiros, Paulinho decidiu sair do país para realizar seu grande sonho, que era ser um jogador de futebol profissional. Rumou para terras portuguesas, onde com a ajuda de um empresário de grandes jogadores, fez teste no Braga, mas foi recusado durante os treinamentos. O atleta acabou ficando para baixo, mas um tempo depois conseguiu um novo teste, desta vez na AD Sanjoanense, onde mesmo com a dificuldade de não ter feito base no Brasil, acabou agradando o técnico e aprovado para ingressar no time profissional.
Uma das figuras que mais ajudou e ainda ajuda Paulinho, a quem ele se considera grato, é o atacante Diego Costa, ex-atleta do Atlético Mineiro, que segundo o jogador, “é meu grande exemplo dentro e fora de campo. Ainda trocamos mensagens”. No Sanjoanense foram duas temporadas, atuando em alto nível, chamando a atenção do SC Espinhos, também de Portugal. Pelos Tigres da Costa Verde foram mais duas temporadas, atuando em mais de 60 partidas, marcando sete gols e dando diversas assistências.
O crescimento profissional de Paulinho, muito por conta da sua dedicação e empenho, chamou a atenção do Braga, clube que tinha sido recusado anos atrás. Foi então que o jogador começou a integrar o segundo time da equipe, atuando em alto nível novamente e sendo importante para os objetivos da equipe. Segundo o atleta, “ele se adaptou bem ao futebol português e isto me ajuda a conseguir desempenhar meu futebol da melhor maneira”.
Porém, após duas temporadas no Braga, o jogador foi para o UD Leiria, clube que já teve José Mourinho como treinador, onde as coisas até começaram bem para o atleta, mas por alguns problemas acabou não se sentindo a vontade e decidiu voltar para o SC Espinho, onde tinha sido feliz no passado. Atualmente o atleta se encontra no São João de Ver, clube português que atua nas ligas menores do país.
Um dos momentos mais complicados para o atleta, é a saudade de casa. Porém ele entende que “é o que acontece com jogadores que atuam fora do país. Pretendo nesta temporada atuar com tranquilidade, me dedicando aos treinos e ajudando a equipe na conquista dos seus objetivos”.