Игрок обороны завершил карьеру в мае 2012 года. Его последней командой было тбилисское «Динамо».

За время выступления на профессиональном уровне Каладзе становился четырехкратным чемпионом Грузии и трехкратным обладателем Суперкубка страны. Выступая за одноименную киевскую команду, он по три раза выигрывал чемпионат и Кубок Украины. В составе «Милана» Каладзе стал двукратным победителем Лиги чемпионов, чемпионом Италии, обладателем Кубка, Суперкубка страны, Суперкубка Европы и чемпионом мира среди клубных команд.

В составе сборной Грузии защитник Каладзе играл 15 лет и провел 83 матча. Он пять раз признавался лучшим футболистом страны.
Завершив карьеру футболиста, Каладзе начал карьеру чиновника. 25 октября 2012 года он был назначен министром энергетики и природных ресурсов в новом правительстве Грузии.