Depois de muito se falar na ausência de melhor matéria prima, para que João Henriques alcança-se melhores resultados, eis que chega uma novidade. Paulinho é reforço do CS Marítimo e vai defender as cores dos insulares até 2024. O defesa-direito, de 31 anos, não deverá ter problemas de adaptação, porque conhece a Madeira, após a passagem pelo União, na temporada de 2015/2016, além de ter trabalhado também com o treinador João Henriques no Moreirense.
Paulinho, que estava sem clube e livre para assinar, conta no currículo com passagens pelo SC Braga, Chaves, Gil Vicente, Moreirense e jogou também na Grécia ao serviço do AEK, entre 2018 e 2020.