En la temporada 2004/05 se logra el soñado ascenso a Superliga, tras el gol de la aragonesa Silvia Meseguer frente al Rayco Canario, con David Magaña como entrenador, que pasa a ser el Director Deportivo una vez la familia Alcaine toma el control de Club. Con ellos al frente el club vive una rápida progresión e inscribe su primer filial, en la Liga Territorial Aragonesa, que sería el comienzo de la cantera.
Arilla se convierte en el primer entrenador del equipo en la máxima categoría, técnico que ese mismo año deja su puesto a quien hasta entonces era su segundo, Nico Pedraza, que ocupa el banquillo durante esa primera temporada en la élite y durante la 2006/07. En ambos casos el equipo logra el objetivo de la permanencia. Verónica Boquete llega al club en la temporada 2005/06 tras lograr el ascenso el equipo aragonés, militando durante 3 temporadas. En la segunda temporada de Pedraza como técnico la plantilla se refuerza con las internacionales brasileñas Andreia Suntaque, Emily Lima.