Ku qor sii wadida cutubkan - Wuxuu ku dhashay Itambacuri, Minas Gerais, Paulão wuxuu ka bilaabay Cruzeiro halkaas oo uu ku guuleystay, isagoo ku guuleystay laba Campeonato Mineiro sanadkii 1990 iyo 1992. Wuxuu la ciyaaray Adílson Batista, Paulo Roberto, Ademir iyo Ramon Menezes. Sababtoo ah waxqabadkiisa Cruzeiro, wuxuu ka helay wicitaan loogu talagalay kooxda qaranka Paulo Roberto Falcão sanadkii 1990. Wuxuu ciyaarihiisa ugu horeysay ka ciyaaray 12 Sebtember 1990 kulankii Spain, kii ugu dambeeyayna 16 Diseembar 1992 kulankii Germany, wuxuuna ciyaaray sideed kulan labadii sano ee la soo dhaafay; wuxuu wali ka mid ahaa kooxda 1993 Copa América
, laakiin ma uusan ciyaarin.