Pagsulat og usa ka pagpadayon alang niini nga parapo - Natawo sa Itambacuri, Minas Gerais, si Paulão nagsugod sa Cruzeiro diin siya milampos, nga nakadaog sa duha ka Campeonato Mineiro sa 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 Spain ug sa iyang katapusan nga sa 16 Disyembre 1992, batok sa Germany, sa pag-ihap sa walo ka mga caps sa panahon sa duha ka tuig; siya gihapon nga bahin sa kadena alang sa 1993 Copa América
, apan wala magdula.