Sufren otro descenso en el 2003 y no es sino hasta el 2005 cuando ascienden de nuevo a la Premier para acabar como colista en la temporada 2010-11.