Ljúka eftirfarandi setningu: 3. júlí 2008, var Palladino skrifað undir hjá Genoa í sameignarsamningi, á verðinu € 5 milljónir (fyrir 50% réttindi), sameinað með varnarmanni 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. Í
Á tímabilinu 2010/11 lék hann aðeins 6 leiki á fyrri hluta tímabilsins og átti í erfiðleikum með tvö sérstak meiðsli sem héldu honum út í rúman mánuð.