Tuliskan kelanjutan untuk paragraf ini - Lahir di Itambacuri, Minas Gerais, Paulão memulai karirnya di Cruzeiro di mana ia membuat terobosan, memenangkan dua Campeonato Mineiro pada tahun 1990 dan 1992. Dia bermain bersama Adílson Batista, Paulo Roberto, Ademir dan Ramon Menezes. Karena penampilannya di Cruzeiro, ia menerima panggilan untuk tim nasional oleh Paulo Roberto Falcão pada tahun 1990. Dia membuat debutnya pada tanggal 12 September 1990 melawan Spanyol dan yang terakhir pada tanggal 16 Desember 1992, melawan Jerman, menghitung delapan caps selama dua tahun itu; ia masih menjadi bagian dari skuad untuk Copa América 1993.
, tapi tidak bermain.