1989-90 denboraldian, enpresaburu talde batek Alaves futbol taldea erosi zuen eta 5 urtez jarraian bigarren mailara igotzeko Play off-ak jokatu ondoren, 1995eko ekainaren 21ean lortu zuen, Txutxi Arangurenek taldea bere aginduetara zuelarik. Hiru urte geroago, 1998an, lehenengo mailara igo zen berriz. Urte honetan Errege Kopan txapelketa bikaina egin zuen, tartean Real Madril eta Deportivo de La Coruña kanporatu baitzituen. Finalerdietan ordea RCD Mallorcak utzi zuen finala jokatzeko aukerarik gabe.