Перед началом сезона 2004/05 Мекс перешел из "Осера" в "Рому" - первый год в столице Италии у игрока явно не получился, однако с тех пор он успел стать любимцем болельщиков оранжево-красных. Отметим, что ФИФА дисквалифицировала Мекса на шесть недель после того, как он подписал 4-летнее соглашение с "Ромой", будучи связанным контрактом с "Осером". "Я продлил контракт, чему очень рад, - прокомментировал француз. - Знал, что мои отношения с "Ромой" будут длительными. Когда попадаешь в такую команду, из нее не уходишь через пару лет. У нас боеспособный коллектив, и в следующем сезоне мы постараемся добиться более высоких результатов".

В течение последних двух сезонов Мексес наладил потрясающее взаимопонимание в центре обороны с Кристианом Киву. Во многом, именно благодаря удачным действиям центральных защитников подопечные Лучано Спаллетти, заняв второе место в серии А, пробились в групповой этап следующей Лиги чемпионов УЕФА. В завершившемся чемпионате Италии Мексес провел 27 поединков и забил три мяча. В Лиге чемпионов-2006/07 защитник семь раз выходил на поле и помог команде пробиться в четвертьфинал, где она по сумме двух матчей уступила "Манчестер Юнайтед".