A pletykák szerint a Liverpool és az Arsenal is vitte volna Mexest, aki ráadásul ingyen válthat klubot, mivel szerződése júniusban lejár a Farkasoknál. Állítólag hajlott volna a hosszabbításra, de nem tudott megegyezni a klub elöljáróival járandóságáról.
Az olasz Sport Vigilio arról írt, hogy a Milan lényegében már mindenről megegyezett a 28 éves játékossal, aki négy évre kötelezi el magát a vörös-feketékhez, évi 4 és fél milliós fizetésért.
Mexes 2004-ben igazolt Rómába, nevelőegyesületétől, az Auxerre-től.