Den 9. juni 2008 avslo han en ny kontrakt med West Bromwich og gikk gratis til Fulham. Han signerte en treårskontrakt med sin nye klubb 11. juni 2008. Han debuterte for klubben i åpningskampen for Premier League 2008-09, en kamp som Fulham tapte 2-1 til nyopprykkede Hull. Senere samme sesong kom hans første mål. Bare minutter etter at han ble byttet innpå, scoret han Fulham sitt andre mål i 2-0 seieren over regjerende seriemestere Manchester United.