Latem 2004 roku Modesto wrócił do Francji i na zasadzie wolnego transferu trafił do AS Monaco. W nowym zespole swój debiut zaliczył 7 sierpnia w spotkaniu z AS Saint-Étienne (1:0). Od czasu debiutu stał się członkiem wyjściowej jedenastki Monaco, a następnie tworzył w nim parę środkowych obrońców wraz z Chorwatem Dario Šimiciem.
W 2010 roku Modesto został zawodnikiem Olympiakosu Pireus. W lidze greckiej zadebiutował 28 sierpnia w przegranym 1:2 wyjazdowym meczu z Iraklisem Saloniki.
2 lipca 2013 roku podpisał kontrakt z SC Bastia. W 2016 zakończył w nim swoją karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1997/98 SC Bastia
Ligue 1 2 0
1998/99 SC Bastia
Ligue 1 14 0
1999/00 Cagliari Calcio
Serie A 28 1
2000/01 Cagliari Calcio
Serie B 30 3
2001/02 Cagliari Calcio
Serie B 35 0
2002/03 Cagliari Calcio
Serie B 19 0
2003/04 Modena FC (wyp.)
Serie A 1 0
2003/04 Cagliari Calcio
Serie B 42 0
2004/05 AS Monaco
Ligue 1 28 1 Liga Mistrzów UEFA 5 0 2005/06 AS Monaco
Ligue 1 29 2 Liga Mistrzów UEFALiga Europy UEFA 27 00 2006/07 AS Monaco
Ligue 1 25 1
2007/08 AS Monaco
Ligue 1 27 1
2008/09 AS Monaco
Ligue 1 31 1
2009/10 AS Monaco
Ligue 1 24 0