2010eko abuztuaren 31n, Kaladzek Genoarekin sinatu zuen; Milanek geroago transferentzia librea zela jakinarazi zuen. 2010-11 denboraldian
, 26 partida jokatu zituen eta gol bat sartu zuen, Parmaren aurka 2011ko urtarrilaren 30ean. "La Gazzetta dello Sport"-ek 2010-11 Serie A-ko bigarren defendatzaile onena izendatu zuen, bere taldekide ohiak, Milaneko Thiago Silvak baino ez zuen gainditu. 2012ko maiatzaren 12an, Kaladze-k futboletik erretiroa hartu zuela iragarri zuen.