2008ko uztailaren 3an, Palladino Genovak fitxatu zuen jabetza partekatua eginez, 5 milioi euroko prezioan (% 50eko eskubideen truke), Domenico Criscito defendatzailearekin batera maileguan. Genoan egindako lehen denboraldian, Palladinok hiru gol sartu eta zazpi assist lortu zituen 30 partidetan, 88 minutuko garaipena barne, Juventus taldearen aurka. Hurrengo denboraldian lau gol eta bi assist lortu zituen 30 partidetan. 2010ean eta 2011n
Denboraldi hasieran sei partida jokatu zituen. Bi lesio izan zituen: