Skriv en fortsættelse til dette afsnit - Født i Itambacuri, Minas Gerais, startede Paulão i Cruzeiro, hvor han gjorde sit gennembrud, og vandt to Campeonato Mineiro i 1990 og 1992. Han spillede sammen med Adílson Batista, Paulo Roberto, Ademir og Ramon Menezes. På grund af hans præstationer på Cruzeiro, blev han kaldt op til landsholdet af Paulo Roberto Falcão i 1990. Han debuterede den 12. september 1990 mod Spanien og sin sidste den 16. december 1992 mod Tyskland, og tæller otte kampe i løbet af de to år; han var stadig en del af truppen til Copa América 1993.
Men jeg spillede ikke.