3. júlí 2008 var Palladino tekinn af Genoa í sameignarsamningi, á verðinu 5 milljónir evra (fyrir 50% réttindum), og var með varnarmanninum Domenico Criscito á láni. Í fyrsta tímabili sínu hjá Genóa skoraði Palladino þrjú mörk og gaf sjö stoðsendingar í 30 leikjum, þar á meðal sigur á 88. mínútu yfir fyrrum félagi Juventus. Á næsta tímabili náði hann fjórum mörkum og tveimur stoðsendingum í 30 leikjum. Á árunum 2010-11
Hann lék aðeins sex leiki á fyrri hluta tímabilsins. Hann lenti í tvennum meiðslum sem héldu honum úti í rúman mánuð.