Paulão jogou e em Portugal no Vitória de Setúbal em 1994/95. Seguiram-se duas temporadas no Benfica, antes de passagens por Académica e Sporting de Espinho, regressando em 2003 a Angola, onde ainda esteve ligado ao Petro de Luanda e ao ASA.
Paulão, de 31 anos, chegou ao Bétis no mercado de inverno de 2011/2012, proveniente do Saint-Étienne, emblema que representou depois do Sporting de Braga.
Receba gratuitamente os alertas com as melhores notícias do desporto. Envie SMS com "Sports Entrar" para o número 4883. Para sair faça a gestão aqui. Serviço exclusivo clientes MEO.