Den 31. august 2010 underskrev Kaladze kontrakt med Genoa; Milan har senere afsløret, at der var tale om en gratis transfer. I 2010–11 sæsonen spillede han 26 kampe og scorede et mål, det skete i kampen mod Parma den 30. januar 2011. Han blev valgt til næstbedste forsvarer i Serie A i 2010-11 af "La Gazzetta dello Sport", kun overgået af hans tidligere holdkammerat fra Milan, Thiago Silva. Den 12. maj 2012 bekendtgjorde Kaladze, at han trak sig tilbage fra fodbold.