Mexes do Romy trafił w 2004 roku z AJ Auxerre. Od tamtego czasu jest filarem zespołu. - Chcę być dla Romy jak Maldini dla Milanu - przekonywał Francuz w wywiadzie dla francuskich mediów. - Byłoby wspaniale, gdybym fanom Romy mógł dać tyle, ile Paolo dał kibicom Milanu - dodał. Jednak na pytanie o to, jak długo zostanie w stolicy Włoch, odpowiedział dość tajemniczo. - Czuję się dobrze w Romie, ale w piłce nigdy nic nie wiadomo - stwierdził z szerokim uśmiechem na twarzy.