2008 m. liepos 3 d. "Genoa" pasirašė sutartį su Palladino dėl bendros nuosavybės sutarties, kurios kaina buvo 5 milijonai eurų (už 50% teisių), kartu su gynėju Domenico Criscito. Savo pirmąjį sezoną "Genova", Palladino surengė tris taškus ir septynis įvarčius 30 rungtynių, įskaitant 88-ąją minutę nugalėtoją prieš buvusį klubą "Juventus". Kitą sezoną jis įveikė keturis taškus ir du įvarčius 30 rungtynių. 2010-11 m.
Per pirmąją sezono pusę jis dalyvavo tik šešiose rungtynėse.