Året 2001, som startet bra med overgangen til Milan, skulle vise seg å bli et mareritt for Kaladze og hans familie. Kaladzes bror, Levan, ble kidnappet hjemme i Georgia, og til tross for flere forsøk på å løse konflikten, fikk saken et trist utfall. Kidnapperne sluttet å gi lyd fra seg og tidlig i 2006 ble det bekreftet at Levan Kaladze var en av flere som hadde blitt funnet drept noen måneder tidligere.