== Vereinskarriere == Marcos Paulo begann seine Profikarriere 1996 beim brasilianischen Großklub Cruzeiro EC. Von 1996 bis 1997 kam er lediglich in der regionalen Liga und im Cup zum Einsatz. Ab 1998 wurde er auch in Erstligaspielen eingesetzt und erkämpfte sich einen Stammplatz. In den Folgejahren gewann er mit Cruzeiro die Copa Libertadores, C...