Kompletoha ang mosunod nga pulong: Natawo sa Itambacuri, Minas Gerais, si Paulão nagsugod sa Cruzeiro diin siya milampos, nga nakadaog sa duha ka Campeonato Mineiro niadtong 1990 ug 1992. Siya nagdula uban sa Adílson Batista, Paulo Roberto, Ademir ug Ramon Menezes. Tungod sa iyang mga pasundayag sa Cruzeiro, siya nakadawat sa usa ka tawag-up alang sa nasyonal nga team sa Paulo Roberto Falcão sa 1990. Siya mihimo sa iyang debut sa 12 Septyembre 1990 batok sa Espanya ug sa iyang kataposang sa 16 Disyembre 1992, batok sa Alemanya, sa pag-ihap sa walo ka caps sa sulod sa maong duha ka tuig; siya gihapon kabahin sa kadena alang sa
1993 Copa América, apan wala magdula.