La 3an de julio 2008, Palladino estis subskribita de Ĝenovo en kunposedinterkonsento, kun prezo de 5 milionoj da eŭroj (por 50% da rajtoj), aliĝis kune kun defendanto Domenico Criscito sur prunto. En lia unua sezono en Ĝenovo, Palladino gajnis tri golojn kaj sukcesis sep asistadojn en 30 matĉoj, inkluzive de 88-a-minuta venko super iama klubo Juventus. En la sekva sezono li sukcesis kvar golojn kaj du asistadojn en 30 ludoj. En la 2010-11
Li ludis nur 6 fojojn en la unua duono de la sezono, luktante kun du apartaj vundoj, ĉiu el kiuj retenis lin dum pli ol monato.