ב-11 ביוני 2008 חתם בפולהאם אליה הגיע בהעברה חופשית. גרה ערך את הופעת הבכורה שלו במשחק הליגה הראשון של העונה נגד האל סיטי. את שער הבכורה שלו הבקיע בניצחון 0-2 נגד מנצ'סטר יונייטד. בעונת גרה היה חלק מהרכב הקבוצה שהגיעה לגמר הליגה האירופית לראשונה בתולדותיה כאשר גרה היה איש המשחק בניצחון 1-4 נגד יובנטוס ואף הבקיע את שער הניצחון נגד המבורג בשלב חצי הגמר. בעונה זו נבחר לשחקן העונה על ידי אוהדי המועדון. למרות זאת בעונה שלאחר מכן, איבד את מקומו בהרכב והוא עלה לרוב מהספסל ובתום העונה סיים את דרכו במועדון לאחר שסיים את חוזהו.