Nhưng cuối cùng, do Milan đòi quá cao nên vụ này đổ bể. Kaladze gia nhập sân San Siro năm 2000, và đã có những mùa giải đầu tiên tương đối ấn tượng, đặc biệt là khi giành Champions League năm 2003.