Palladino allekirjoitti 3. heinäkuuta 2008 Genoa-joukkueelle 5 miljoonan euron yhteisomistussopimuksen (50% oikeuksista). Palladino ja puolustaja Domenico Criscito liittyivät joukkueeseen lainaa vastaan. Ensimmäisellä kaudellaan Genovassa Palladino teki kolme maalia ja antoi seitsemän apuohjelmaa 30 ottelussa, mukaan lukien 88-minuuttinen voitto entisen klubin Juventusia vastaan. Seuraavana kaudella hän onnistui neljä maalia ja kaksi apuohjelmaa 30 pelissä. Vuoden 201011 aikana
Hän esiintyi vain kuudessa ottelussa. Hän kärsi kahdesta loukkaantumisesta, jotka pitivät hänet poissa yli kuukauden.