Transferiu-se em 1988 para o Botafogo. Foi um dos heróis botafoguenses nos títulos cariocas de 1989 e 1990, quebrando o jejum de 21 anos do alvinegro sem títulos.
Ao parar de jogar, Paulinho Criciúma virou comentarista esportivo em rádios de sua cidade e treinador profissional do Clube 4 de Julho, no Piauí, alem de ter treinado o Criciúma Esporte Clube. Foi comentarista do canal pago SporTV até 2017, quando saiu.