3. juulil 2008 sõlmis Genoa Palladinoga ühisomandilepingu hinnaga 5 miljonit eurot (50% õiguste eest) koos kaitsja Domenico Criscitoga laenu alusel. Oma esimesel hooajal Genovas tegi Palladino kolm väravat ja andis seitse assistit 30 mängus, sealhulgas 88ndal minutil võitu endise klubi Juventusile. Järgmisel hooajal tegi ta 30 mängus neli väravat ja kaks assistit. 2010. aastal<unk>11
Ta mängis hooaja esimesel poolel vaid 6 mängu, võitles kahe erineva vigastusega, millest igaüks hoidis teda üle kuu väljas.