En el Dinamo de Kiev, Kaladze se encuentra como entrenador al legendario Valery Lobanovsky y como compañero de equipo al joven delantero Andriy Shevchenko.