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