Skriv en fortsættelse til dette afsnit - Den 3. juli 2008 blev Palladino signeret af Genoa i en medejerskabsaftale til en pris på € 5 millioner (for 50% rettigheder), sammen med forsvarer Domenico Criscito på lån. I sin første sæson i Genova scorede Palladino tre mål og fik syv assists i 30 kampe, herunder en 88-minutters sejr over den tidligere klub Juventus. Den følgende sæson formåede han fire mål og to assists i 30 kampe. I løbet af 2010
I den første halvdel af sæsonen spillede han kun seks kampe, hvor han havde to forskellige skader, som hver holdt ham ude i over en måned.