Skryf 'n voortsetting vir hierdie paragraaf - Op 3 Julie 2008 is Palladino deur Genoa onderteken in 'n mede-eienaarskapsooreenkoms, teen € 5 miljoen (vir 50% regte), saam met verdediger Domenico Criscito op lening. In sy eerste seisoen by Genua het Palladino drie doele aangeteken en sewe assists behaal in 30 wedstryde, waaronder 'n 88ste-minuut-wenner oor sy voormalige klub Juventus. Die volgende seisoen het hy vier doele en twee assists in 30 wedstryde behaal. In die 2010<unk>11
Hy het net 6 wedstryde in die eerste helfte van die seisoen gespeel, en het met twee afsonderlike beserings gesukkel, wat hom elk vir meer as 'n maand uit die veld gehou het.