2008. július 3-án Palladinót a Genova 5 millió euróért (a jogok 50%-áért) szerződtette a társtulajdonban, a védő Domenico Criscito-val kölcsönözve. Első szezonában a Genovában Palladino három gólt és hét asszisztot szerzett 30 mérkőzésen, köztük egy 88-os percben megnyert győzelmet a korábbi klub, a Juventus ellen. A következő szezonban négy gólt és két asszisztot szerzett 30 meccsen. A 2010-11
A szezon első felében mindössze 6 meccsen szerepelt, két sérüléssel küzdve, amelyek mindegyike több mint egy hónapig távol tartotta.