Allí permanecieron cuatro temporadas, hasta que en 2003/04 lograron subir a la Premier League galesa por primera vez en su historia.