Po 9-letniej przygodzie w Valencii Carlos Marchena zmienił klub. Przez dwa ostatnie sezony zawodnik pełnił funkcję kapitana. Przez lata dobrej gry w lidze zyskał również zaufanie u selekcjonerów reprezentacji Hiszpanii. W kadrze wystąpił w 63 meczach, strzelając 2 bramki.
Marchena słynie również z brutalnej gry. W chwili obecnej zajmuje 2 miejsce w klasyfikacji wszechczasów w ilości zdobytych czerwonych kartek w La Liga. Przez ostatnie sezony dorobił się ośmiu czerwonych kartek i aż 72 żółtych.
Urodzony w Sewilii piłkarz jest już kolejnym graczem, który w trakcie letniego okienka transferowego opuścił zespół. Wcześniej drużynę opuścili już m.in. Nikola Zigić, David Silva, David Villa.