Même si Marcio Santos fait partie de la sélection brésilienne disputant la Copa América 1991, sa carrière internationale démarre véritablement lorsqu'il arrive en Gironde à l'été 1992. Le club bordelais, qui vient de remonter en Division 1 après une année de purgatoire à l'étage inférieure, a de grandes ambitions. Marcio Santos est recruté au même titre que Richard Witschge ou Zinédine Zidane pour renforcer la jeune génération girondine, symbolisée par le duo Lizarazu-Dugarry. Ses prestations au sein du championnat français lui permettent d'être appelé régulièrement en équipe du Brésil.