Pronto se fue a Japón, se quedó un poco más de tiempo para volver al fútbol brasileño.
Paul, que queda en el club hasta el final de 1996.
Durante este periodo el jugador ganó la Copa Conmebol Maestro por Sao Paulo.
Fue uno de los aspectos más destacados del equipo y fue el máximo goleador con cinco goles - marcando tres goles en la semifinal, ganada por Sao Paulo por 7-3 contra el Botafogo; y en la final contra el Atlético Mineiro jugador hizo dos goles más en la victoria por 3-0.
[2] Ha sido llamado ala selección de fútbol de Brasil en 5 ocasiones durante participó en la Copa América 1993 celebrada en Ecuador.