Kaladze spelade för den italienska klubben AC Milan mellan åren 2001 och 2010. Under sommaren 2010 gick han till Serie A-klubben Genoa CFC. Han var lagkapten för Georgiens fotbollslandslag fram till dess att han slutade spela för landslaget, den 31 december 2011. I maj 2012, efter att Serie A avslutats, meddelade Kaladze att han lade av med sin karriär som aktiv.[2] Kaladze utnämndes den 8 oktober 2012 som minister för regional utveckling samt vice premiärminister i Bidzina Ivanisjvilis nybildade regering.[3] Kaladze stödde under parlamentsvalet 2012 Ivanisjvilis partikoalition Georgiska drömmen och den 25 oktober utsågs han till landets energiminister.