Gil Vicente F.C.
Paulinho joined Greek club AEK Athens F.C. on 7 June 2019, on a two-year deal with an extension option for another year. He returned to Portugal on 30 January 2021, with Gil Vicente F.C. of the top division.