En 2003 el club estuvo cerca de perder su estatus en la Football League, camiseta seleccion española salvándose con un 21er puesto en liga. En 2001 el club cae al cuarto escalón del fútbol inglés y regresan los problemas. En 2005 asciende a la Football League One y se inaugura el nuevo estadio del club, seleccion portugal camiseta el Liberty Stadium. Con el equipo en descenso, Iglesias fue sustituido por José María Ramos, quien recuperó a los apartados Francisco Brito y Álvaro González, y logró el decimotercer puesto.