Answer
Palmeiras was the Brazilian club where Cafu showcased his exceptional skills from 1995 to 1997. During his tenure with Palmeiras, Cafu played a pivotal role in the team's success, contributing to their triumph in the 1996 Campeonato Brasileiro Série A and the 1996 Copa do Brasil.