En 2001, Kaladze es transferido al Milan italiano, siendo el pase más caro de un futbolista georgiano hasta entonces con una tarifa de 16 millones de euros.