Paulão begann seine internationale Karriere 1991 mit Paulo Emilio. Das Duo gewann 1992/93 die Open-Turniere in Lignano Sabbiadoro und Enoshima. Zwei Jahre später spielte Paulão vorübergehend mit Roberto Lopes da Costa und schaffte Turniersiege in Carolina und erneut Enoshima. 1997 gewannen Paulão und Paulo Emilio die Alanya Open. Anschließend traten sie bei der ersten Weltmeisterschaft in Los Angeles an und gewannen die Bronzemedaille.