Paulinho Gil Vicente ha giocato 9 gare di Primeira Liga nel 2020/2021 dopo aver raggiunto il club il 30 gennaio 2021, essendo stato scelto nell'11 titolare in 6 di queste ed essendo essendo entrato dalla panchina 3 volte.
Il difensore ha collezionato la sua ultima presenza il 14 maggio, con Gil Vicente: una vittoria per 2-0 contro Paços de Ferreira, in cui ha giocato solamente un minuto.
Paulinho ha giocato 21 partite di Super League 1 nell'ultima stagione con AEK Athens, gare in cui ha fornito 4 assist.
Il difensore è passato tra le fila Gil Vicente nel gennaio 2021, mentre prima giocava con AEK Athens, con cui ha collezionato 31 presenze in campionato, con 5 assist forniti.