В 1999 году Модесто подписал контракт с итальянским клубом «Кальяри», внимание которого привлёк ещё во время выступлений за «Бастию». В своём первом сезоне в клубе сыграл 22 матча. По итогам сезона клуб вылетел из Серии А. В сезоне &lt;a href="%D0%A1%D0%B5%D1%80%D0%B8%D1%8F%20B%20%28%D0%98%D1%82%D0%B0%D0%BB%D0%B8%D1%8F%29%202003/2004"&gt;2003/04&lt;/a&gt; Модесто сыграл 43 матча. По итогам сезона «Кальяри» занял второе место в Серии В и вернулся в высший дивизион. В 2003 году Модесто на правах аренды перешёл в другой итальянский клуб «Модена», в составе которого сыграл один матч. После вернулся в «Кальяри» и доиграл остаток сезона 2003/04.