Á 31. ágúst 2010 skrifaði Kaladze undir hjá Genoa; Milan opinberaði síðar að það væri ókeypis flutningur. Á tímabilinu 2010-11
, spilaði hann 26 leiki og skoraði eitt mark, sem kom gegn Parma þann 30. janúar 2011. Hann var nefndur næst besti varnarmaður 2010-11 Serie A af "La Gazzetta dello Sport", en var aðeins yfirhöfuð af fyrrverandi liðsfélaga sínum, Thiago Silva frá Milan. Þann 12. maí 2012 tilkynnti Kaladze að hann væri hættur í fótbolta.