הוא החל לאמן את הקבוצה בדצמבר 2007 כשהיא במקום השמונה עשר בליגה ולזכותה רק שני ניצחונות. בחלון ההעברות הוא החתים מספר שחקנים חדשים והקבוצה נמנעה מירידת ליגה רק במחזור האחרון של העונה. בעונה הבאה, , הוא החתים שחקנים נוספים והוביל את הקבוצה למקום השביעי, הדירוג הגבוה ביותר שהגיעה אליו אי פעם והגיעה לרבע גמר גביע ה-FA. בזכות המיקום אליו הגיע בסיום העונה, השתתפה הקבוצה בליגה האירופית בעונת והצליחה בו בצורה לא צפויה. היא העפילה עד למשחק הגמר, בו הפסידה לאתלטיקו מדריד 2-1. המשחקים באירופה השפיעו על מצבה בליגה והיא סיימה את העונה במקום השנים-עשר והגיעה שוב לרבע גמר גביע FA. לאור הישגיו, נבחר הודג'סון למאמן השנה בבחירת של התאחדות מאמני הליגה (LMA).