<prompt> Voltooi die volgende sin: Gebore in Itambacuri, Minas Gerais, het Paulão by Cruzeiro begin waar hy sy deurbraak gemaak het en twee Campeonato Mineiro in 1990 en 1992 gewen het. Hy het saam met Adílson Batista, Paulo Roberto, Ademir en Ramon Menezes gespeel. As gevolg van sy vertonings by Cruzeiro, het hy n oproep vir die nasionale span deur Paulo Roberto Falcão in 1990 ontvang. Hy het sy debuut op 12 September 1990 teen Spanje gemaak en sy laaste op 16 Desember 1992 teen Duitsland, en het gedurende daardie twee jaar agt wedstryde getel; hy was steeds deel van die span vir die  <response>: 1993 Copa América, maar het nie gespeel nie. 