Írj folytatást erre a bekezdésre - Itambacuriban született, Minas Gerais államban, Paulão a Cruzeiro-ban kezdte, ahol áttörést ért el, két Campeonato Mineiro-t nyert 1990-ben és 1992-ben. Adílson Batista, Paulo Roberto, Ademir és Ramon Menezes mellett játszott. A Cruzeiro-i teljesítményének köszönhetően 1990-ben Paulo Roberto Falcão felhívta a nemzeti csapatba. 1990. szeptember 12-én debütált Spanyolország ellen, az utolsó pedig 1992. december 16-án Németország ellen, és ez alatt a két évben nyolc meccset játszott; még mindig része volt az 1993-as Copa América csapatának.
, de nem játszott.