Sezon 2005/2006 Włoch spędził na wypożyczeniu w Livorno. W Serie A zadebiutował 27 sierpnia podczas pojedynku z Lecce, w którym strzelił zwycięskiego gola na 2:1. Drugą bramkę dla Livorno zdobył 25 września w zwycięskim 2:0 meczu przeciwko Ascoli Calcio. W trakcie całego sezonu Palladino rozegrał 22 mecze w Serie A, w tym 14 w wyjściowej jedenastce. Livorno w tabeli pierwszej ligi zajęło dziewiątą lokatę.
Po tym jak Juventus został zdegradowany do Serie B za udział w aferze Calciopoli i część piłkarzy odeszła z klubu, Palladino powrócił do Turynu na Stadio Olimpico di Torino. W barwach Juventusu zanotował ligowy debiut 9 września w zremisowanym 1:1 spotkaniu ligowym z Rimini. W trakcie sezonu 2006/2007 wystąpił w 24 pojedynkach drugiej ligi, w tym 14 w podstawowym składzie. Strzelił w nich 8 goli, a 19 marca 2007 roku w meczu przeciwko Triestinie zdobył hat-tricka. Juventus zajął pierwsze miejsce w końcowej tabeli i powrócił do Serie A.