W sezonie 2007/2008 Palladino nie miał zapewnionego miejsca w pierwszej jedenastce – wystąpił w 14 spotkaniach w wyjściowym składzie i w 12 meczach wchodząc na boisko z ławki rezerwowych. Podczas ligowych rozgrywek zdobył dwie bramki – w wygranych pojedynkach z Regginą (4:0) i Parmą (3:0). Juventus w tabeli pierwszej ligi zajął trzecie miejsce za Interem Mediolan i Romą i zapewnił sobie prawo startu w eliminacjach Ligi Mistrzów. Z Pucharu Włoch turyński klub został wyeliminowany w ćwierćfinale przez Romę, a Palladino zanotował w tych rozgrywkach pięć występów. O miejsce w ataku Juventusu Włoch rywalizował z Davidem Trezeguet, Vincenzo Iaquintą i Alessandro Del Piero.
13 czerwca 2008 roku Palladino miał zostać zawodnikiem Genoi, jednak do podpisania umowy nie doszło. 3 lipca działacze włoskiej drużyny wykupili połowę praw do karty zawodnika, za którą zapłacili Juventusowi 5 milionów euro. Palladino trafił do Genoi razem z innym graczem Juventusu – Domenico Criscito. 11 kwietnia 2009 roku w meczu Serie A z Juventusem Palladino strzelił zwycięską bramkę dla Genoi na 3:2. Przez cały sezon 2008/2009 zanotował 28 ligowych występów, w tym 18 w podstawowym składzie.