Töltse ki a következő mondatot: Itambacuriban, Minas Gerais államban született, 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, és 1992. december 16-án Németország ellen játszott utolsó mérkőzésén, és ez alatt a két évben nyolc meccset játszott; még mindig a
1993-ban Copa América, de nem játszott.