Kammala jumla mai zuwa: An haife shi a Itambacuri, Minas Gerais, Paulão ya fara ne a Cruzeiro inda ya yi nasara, ya lashe gasar biyu ta Campeonato Mineiro a 1990 da 1992. Ya buga wasa tare da Adílson Batista, Paulo Roberto, Ademir da Ramon Menezes. Saboda wasan kwaikwayonsa a Cruzeiro, Paulo Roberto Falcão ya kira shi zuwa ƙungiyar ƙasa a 1990. Ya fara bugawa a ranar 12 ga Satumba, 1990 a kan Spain kuma na karshe a ranar 16 ga Disamba, 1992, a kan Jamus, yana kirga wasanni takwas a cikin shekaru biyun; har yanzu yana cikin tawagar kungiyar.
1993 Copa América, amma bai yi wasa ba.