Kaladze az utóbbi időben kevés lehetőséget kapott Leonardótól Alessandro Nesta és Thiago Silva mellett. Mindössze hat bajnoki jutott szóhoz, így nem tűnik lehetetlennek a klubváltás.
A grúzd játékos 2001-ben igazolt a Milanhoz, amelynek színeiben közel 270 mérkőzésen lépett pályára.