Hiện Palombo đang chơi cho Sampdoria ở Serie B. Tiền vệ 30 tuổi này đã có hơn 200 lần ra sân cho Sampdoria kể từ năm 2002.  Dù vậy, khi VCK EURO 2012 đang đến rất gần, Palombo buộc phải cân nhắc tương lai của bản thân.

Juventus là điểm đến rất lý tưởng cho Palombo. Anh sẽ được chơi ở giải đấu cao nhất Italia, được HLV ĐT Italia, Cesare Prandelli chú ý nhiều hơn. Hợp đồng hiện tại giữa Palombo với Sampdoria còn thời hạn tới năm 2015 nhưng chỉ cần Juventus đưa ra được mức phí chuyển nhượng hợp lý (từ 7-10 triệu euro), họ sẽ có Palombo.