El exdefensa del Wolverhampton Wanderers, Frank Taylor, se hizo cargo del club buscando obtener el regreso a la Primera División. El club volvió al campeonato en el primer intento, acabando campeones de la League One después de una victoria por 2-0 ante el Southend United con 2 partidos menos. Beckham jugó todos los partidos de la Eurocopa 2004 en Portugal.
