Tras una breve estancia, regreso a Brasil, trasladándose al Palmeiras en 1996, Cafú firmó con el equipo italiano de AS Roma en 1997, y ganó el título de la Serie A en 2001.