La llegada de su compatriota Kaká hizo que el técnico milanista Carlo Ancelotti contase cada vez menos con Rivaldo, por lo que en diciembre de 2003 rescindió su contrato con el equipo italiano.