Kaladze debuta en la Primera División de Georgia con la camiseta del Dinamo Tbilisi, el más importante del país con sólo 16 años, en la temporada 1993-94.