Aged 21, Modesto signed with another island club, Cagliari Calcio in Italy. He appeared in 22 Serie A games in his first year, suffering relegation; in the 2003–04 campaign he played a career-high 43 matches to help the Sardinia side return to the top level, as runners-up.