回归尤文图斯，在之后的两年，跟随尤文图斯青年队赢得两届青年联赛冠军（维艾雷乔杯），期间仅代表一线队参加了一次意大利杯比赛。2004年，被租借到意乙联赛的沙勒尼塔纳队，共参加了39场比赛，打进15球，成为当年意乙联赛第七号射手。2005年，被租到意甲联赛利沃诺后，由于伤病困扰，21场比赛只打进2球，未能延续在乙级联赛的辉煌。2006年，尤文图斯在接受“电话门”事件调查期间，大多球员都在观望，而帕拉迪诺却第一个站出来表示忠心，并声称哪怕尤文图斯降入丙级也会一直追随2006-07赛季，帕拉迪诺回归尤文图斯参加