Nonato huskes hovedsakelig for tiden han spilte for , som han først ankom på lån i 1990, før overgangen ble gjort permanent i 1991. Han etablerte seg på laget som en høyrebent venstreback. Etter syv år hos Cruzeiro dro han i 1998 videre til , hvor han tilbragte to år.