Completați următoarea frază: La 3 iulie 2008, Palladino a fost semnat de Genoa într-o afacere de co-proprietate, cu un preț de 5 milioane de euro (pentru 50% din drepturi), alături de apărătorul Domenico Criscito pe împrumut. În primul său sezon la Genova, Palladino a marcat trei goluri și a reușit șapte asistențe în 30 de meciuri, inclusiv un câștig în minutul 88 împotriva fostului club Juventus. În sezonul următor a reușit patru goluri și două asistențe în 30 de meciuri. În
În sezonul 2010-11, el a jucat doar 6 meciuri în prima jumătate a sezonului, luptându-se cu două răni separate, fiecare dintre ele îl ținând afară timp de peste o lună.