Al final de la temporada 2003-04, el club sobrevivió a su primera temporada en la Premier League, se desarrollaron planes para construir un nuevo estadio en el sitio de un depósito de carril-carga en desuso adyacente.