השלם את המשפט הבא: ב-3 ביולי 2008, פלדינו נחתם על ידי ג'נואה בהסכם בעלות משותפת, במחיר של 5 מיליון אירו (בשביל 50% זכויות), הצטרף יחד עם המגן דומניקו קריסיטו בהלוואה. בעונה הראשונה שלו בגנואה, פאלאדינו כבש שלושה שערים וסיפק שבעה אסיסטים ב-30 משחקים, כולל ניצחון בדקה ה-88 על מועדון יובנטוס לשעבר. בעונה שלאחר מכן הוא הצליח לארבעה שערים ושני אסיסטים ב-30 משחקים. ב
בעונת 2010-11 הוא שיחק רק 6 משחקים במחצית הראשונה של העונה. הוא נאבק בשתי פציעות נפרדות, שכל אחת מהן השאירה אותו בחוץ במשך יותר מחודש.