El 3 de juliol de 2008, Palladino va ser signat per Gènova en un acord de co-propietat, amb un preu de 5 milions d'euros (per els drets del 50%), juntament amb el defensor Domenico Criscito en préstec. En la seva primera temporada a Gènova, Palladino va marcar tres gols i va aconseguir set assistències en 30 partits, incloent-hi un guanyador al minut 88 sobre l'antic club Juventus. La temporada següent va aconseguir quatre gols i dues assistències en 30 partits. En el 2010<unk>11
La temporada, va fer només 6 aparicions en la primera meitat de la temporada, lluitant amb dues lesions separades, cadascuna de les quals el va mantenir fora durant més d'un mes.