FC Dinamo Tbilisi
بدأ كالادزه مسيرته كلاعب كرة قدم في نادي دينامو تبليسي الجورجي في عام 1993، وهو في عمر السادسة عشر، وقد لفت الأنظار بسبب قوته في الدفاع واستبساله، وفي عام 1997 اقتنصه دينامو كييف الأوكراني بمبلغ وقدرة 280,000 جنيه إسترليني.