La campaña 2003-04 le brindó una temporada sensacional al Fulham, ya que Los Cottagers, bajo el dinámico liderazgo del joven entrenador Chris Coleman, aseguraron un impresionante noveno puesto en la Premier League, su posición más alta en más de cuatro décadas. La temporada fue impulsada por la deslumbrante forma del delantero francés Louis Saha, cuyos 13 goles en liga anclaron el ataque y llevaron a su sonado traspaso al Manchester United a mitad de temporada. A pesar de la pérdida de su talismán, el equipo resiliente, con estrellas como Steed Malbranque y Edwin van der Sar, se mantuvo firme para conservar su estatus en la mitad superior de la tabla e incluso logró una famosa victoria por 3-1 en Old Trafford. Fue un año destacado que consolidó la reputación de Coleman y sigue siendo un capítulo definitorio en la historia moderna del club. La campaña 2004-05 le brindó al Fulham un sólido puesto en la mitad de la tabla, ya que Los Cottagers aseguraron el 13º puesto en la Premier League bajo la dirección del entrenador Chris Coleman. La temporada estuvo definida por el tan esperado regreso del club a un Craven Cottage remodelado, que fue coronado por una brillante victoria en la jornada inaugural contra el Bolton Wanderers. Liderando el ataque estuvo el recién fichado delantero veterano Andy Cole, cuyos 12 goles en liga resultaron cruciales, formando una sociedad con el recién llegado Brian McBride. Fue un año memorable que culminó en una dramática victoria por 6-0 en la última jornada, decisiva para evitar el descenso, contra el Norwich City, consolidando este capítulo crucial en la historia moderna del club.