Viết tiếp cho đoạn này - Vào ngày 3 tháng 7 năm 2008, Palladino đã được Genoa ký hợp đồng đồng sở hữu, với giá 5 triệu € (cho 50% quyền), cùng với hậu vệ Domenico Criscito trên khoản vay. Trong mùa giải đầu tiên của mình tại Genoa, Palladino ghi ba bàn thắng và quản lý bảy hỗ trợ trong 30 trận đấu, bao gồm một chiến thắng ở phút thứ 88 trước câu lạc bộ cũ Juventus. Mùa giải tiếp theo, anh đã quản lý bốn bàn thắng và hai lần hỗ trợ trong 30 trận đấu. Trong năm 2010-11
mùa giải, anh chỉ ra sân 6 lần trong nửa đầu mùa giải, đấu tranh với hai chấn thương riêng biệt, mỗi lần giữ anh ra ngoài hơn một tháng.