Cafu gia nhập AC Milan vào năm 2003, sau 6 năm chơi cho AS Roma, và đã cùng với CLB này giành được 1 danh hiệu Scudetto.