A lo largo de los años 70, Paulinho grabó una media de un disco por año, ganó diversos premios y actuó por varias ciudades en Brasil y de todo el mundo.