31 päivänä elokuuta 2010 Kaladze allekirjoitti sopimuksen Genovan kanssa; Milan paljasti myöhemmin, että se oli ilmainen siirto. Vuoden 2010-11 kaudella
, hän pelasi 26 ottelua ja teki yhden maalin, joka tuli Parmaa vastaan 30. tammikuuta 2011. Hänet nimitettiin "La Gazzetta dello Sport" -lehdellä 2010/11 Serie A: n toiseksi parhaaksi puolustajaksi, ja vain hänen entinen joukkuetoverinsa Milanon Thiago Silva ylitti hänet. 12. toukokuuta 2012 Kaladze ilmoitti vetäytyvänsä jalkapallosta.