Täytä seuraava lause: 3. heinäkuuta 2008 Palladino allekirjoitti Genoa-joukkueelle osakeomistussopimuksen, jonka hinta oli 5 miljoonaa euroa (50% oikeuksista), ja hän liittyi joukkueeseen yhdessä puolustaja Domenico Crisciton kanssa lainalla. 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ä. Tässä
Hän esiintyi vain kuudessa ottelussa kauden ensimmäisellä puoliskolla. Hän kärsi kahdesta loukkaantumisesta, joista jokainen piti hänet poissa yli kuukauden ajan.