Een tweeseizoenenlange periode die een nieuw tijdperk markeerde bij Craven Cottage in 2003. Nadat hij Fulham in de vorige campagne met drie overwinningen uit vijf wedstrijden had gered van degradatie, werd Chris Coleman in de zomer aangesteld als fulltime manager. Het was een geïnspireerde beslissing. Met de implementatie van een nieuw 4-3-3-systeem veroverde Coleman's team de Premier League en stonden ze met Kerstmis in de Champions League-plekken. Het verlies van steraanvaller Louis Saha aan Manchester United in januari stak die vooruitgang een halt toe, maar de Whites verzekerden zich toch van een hoogste ooit behaalde topvluchtfinish van de negende plaats aan het einde van het seizoen 03/04, gevolgd door een 13e plaats in 2004/05.