Paulinho, ex-União da Madeira, poderá estar a caminho do Marítimo, segundo o site desportivo ZeroZero. Aos 31 anos, Paulinho, passou pela formação do FC Porto, seguindo-se Leixões, Moreirense, União da Madeira, Chaves, Braga, AEK e Gil Vicente.

Na temporada transata esteve ao serviço do Moreirense, clube no qual teve o atual treinador do Marítimo, João Henriques, como treinador.