O 3 de xullo de 2008, Palladino foi contratado por Xénova nun acordo de copropriedade, por un prezo de 5 millóns de euros (para os dereitos do 50%), xunto co defensor Domenico Criscito en préstamo. Na súa primeira tempada en Xénova, Palladino marcou tres goles e logrou sete asistencias en 30 partidos, incluíndo unha vitoria no minuto 88 sobre o ex club Juventus. Na tempada seguinte conseguiu catro goles e dúas asistencias en 30 partidos. En 2010 <unk>11
Na primeira metade da tempada, fixo só 6 aparicións, loitando con dúas lesións separadas, cada unha manténdoo fóra durante máis dun mes.