31. augustil 2010 allkirjastas Kaladze lepingu Genovaga; Milan teatas hiljem, et see oli tasuta üleminek. 2010.-2011. aasta hooaja
, mängis ta 26 mängu ja tegi ühe värava, mis tuli Parma vastu 30. jaanuaril 2011. Ta nimetati "La Gazzetta dello Sport" poolt 2010/11 Serie A teise parima kaitsjana, ületades ainult oma endise meeskonnakaaslase, Milanoni Thiago Silva. 12. mail 2012 teatas Kaladze jalgpallist lahkumisest.