Gimęs Itambacuri, Minas Gerais, Paulão pradėjo savo karjerą "Cruzeiro", kur jis padarė savo proveržį, laimėdamas du "Campeonato Mineiro" 1990 ir 1992 metais. Jis grojo kartu su Adilson Batista, Paulo Roberto, Ademir ir Ramon Menezes. Dėl savo pasirodymų "Cruzeiro" 1990 m. Paulo Roberto Falcão paskambino į nacionalinę komandą. Debutavosi 1990 m. rugsėjo 12 d. prieš Ispaniją, o paskutinį kartą - 1992 m. gruodžio 16 d. prieš Vokietiją. Per tuos dvejus metus jis suskaičiavo aštuonias rungtynes.
, bet nežaidė.