W sezonie 2009/2010 trenerem Milanu był Leonardo, a Kaładze wystąpił tylko w 6 meczach Serie A. Przed kolejnymi rozgrywkami szkoleniowcem Milanu został Massimiliano Allegri, który nie przewidywał dla Gruzina miejsca w składzie na kolejny sezon. Kaładze w wywiadzie zaatakował Milanhttp://acmilan.com.pl/?id=15929 Kaladze w jednym z wywiadów zaatakował szefostwo Milanu. Podczas przedsezonowego meczu z Juventusem, kibice Milanu wywiesili transparent o treści „Kto nie jest w planach drużyny, niech w sierpniu odejdzie” adresowany w stronę Kaładze i Marka Jankulovskiegohttp://acmilan.com.pl/?id=15889 Protesty kibiców na stadionie. Pod koniec okienka transferowego Kaładze był bliski odejścia do Juventusu w ramach wymiany za Fabio Grossohttp://acmilan.com.pl/?id=15901 Wymiana last minute?, jednak ostatecznie został sprzedany do GenoiKaladze przenosi się do Genoi!.