2010 m. rugpjūčio 31 d. Kaladze pasirašė sutartį su "Genoa"; "Milan" vėliau atskleidė, kad tai buvo nemokamas perkėlimas. Į
2010-2011 m. Sezono metu jis sužaidė 26 rungtynes ir įmušė vieną tašką, kuris pasirodė prieš Parmą 2011 m. Sausio 30 d. 2010-2011 m. "La Gazzetta dello Sport" jį pavadino antruoju geriausiu Serie A gynėju, jį pralenkė tik jo buvęs komandos draugas Thiago Silva. 2012 m. gegužės 12 d. Kaladze paskelbė apie savo išėjimą iš futbolo.