La tercera temporada consecutiva en la Segunda División de España supone la consolidación en la categoría, aunque no de manera muy holgada, pero que posibilita que la campaña siguiente se produzca un salto de nivel y que el equipo ocupe los puestos altos de la clasificación con posibilidades de ascenso hasta casi el final de la liga. Juan Manuel Lillo, el cual lo hizo reaccionar, alejándolo de los puestos de descenso, y finalmente dejándolo clasificado en 13.ª posición.

El conjunto rojiblanco comenzó de manera fulgurante encaramándose rápidamente a los puestos de ascenso a Primera División. Vianés, perdiéndose de manera oficial el nombre de C. D. Vianés. Finalmente, tras una quinta temporada consecutiva en la Segunda División de España se alcanza de la mano de Unai Emery, y de manera espectacular, el sueño del ascenso a la Primera División de España. «Bajo el concepto de ‘Jugamos como somos’, la quinta equipación de la temporada 2020-21 quiere enfatizar el sentimiento de pertenencia al club, los valores que nos unen y todo aquello que nos hace ser quienes somos. En la temporada 2004-05, cabe mencionar un hecho simbólico dentro del seno almeriensista con el mítico jugador rojiblanco Cervián como protagonista de una curiosa anécdota sucedida durante el encuentro de Segunda División que enfrentó a la U.D.

En el minuto 76 de encuentro, Valerio, el carismático cancerbero almeriensista fue expulsado tras cometer penalti al realizar una entrada sobre un jugador del U.E. Ante la atónita mirada de los espectadores de aquel encuentro, Cervián, ejerciendo como guardameta, no solo fue capaz de detener de forma heroica el penalti provocado por Valerio, si no que logró realizar otras dos intervenciones de mérito, siendo una de ellas especialmente destacable, ya que fue capaz de realizar una espectacular parada en un mano a mano contra Albert Crusat, jugador que ficharía por el club indálico en la siguiente temporada y que acabaría convirtiéndose en otra leyenda del conjunto almeriensista.

Almería. El día 11 de junio de 2012 el club indálico anuncia que Javi Gracia sería el nuevo entrenador para la temporada 2012-13. También se anuncian durante los días de mercado de verano y de invierno la llegada de importantes futbolistas como Iago Falqué, Aleix Vidal, Javier Casquero, o el delantero Charles Dias, quien a la postre terminaría convirtiéndose en el máximo goleador de Segunda División en esa temporada y en una pieza absolutamente clave para el equipo. Sin embargo, la siguiente temporada, la 2001-02 trajo consigo la alegría de un nuevo ascenso a la Segunda División de España, nuevamente con una plantilla llena de jugadores almerienses y de almeriensistas que a la postre pasarían a la historia de este club, ya que este ascenso supuso los cimientos de los años venideros.

Terminó el equipo almeriense la primera vuelta en tercera posición y con 38 puntos cosechados, sin embargo, la segunda vuelta fue algo más irregular y, como en la temporada anterior, en la fase final el equipo se mostró menos sólido y llegó a caer hasta la 5ª posición apenas 5 partidos antes del final de liga.

↑ «Tenerife 1983-84 (partidos)». ↑ «Hearts suffer new delay to wages». ↑ Calvo, Rodrigo (20 de enero de 2008). «Saprissa campeón de 1972 a 1977». La Nación. ↑ Elder, Matthew (10 de enero de 2018). «Blow for Raith as Hearts recall Zanatta on eve of big game». ↑ Ramos, Juanjo (3 de junio de 2017). «El “nuevo” himno conquista al público». ↑ «El alto precio de la lejanía». En su presentación, el presidente Anil Murthy comunicaba que el club “se enfrentaría a realidades económicas similares a las de la temporada pasada” por lo que tanto José Bordalás como el secretario técnico del club Miguel Ángel Corona comenzaron rápidamente a construir el nuevo proyecto.

Sin embargo, el juego del equipo y los resultados no siguieron siendo buenos, por lo que el 21 de diciembre de 2008, habiendo solo conseguido 6 puntos de 30 posibles, el por aquel entonces presidente de la U.D. Sin embargo, la importancia psicológica de imponerse al eterno rival siempre está presente, en un duelo marcado por la ausencia de Karim Benzema y por ser el debut de Xavi Hernández en el campo de su gran rival. Con un plantel renovado empató 1-1 la ida de la Recopa con goles de Luan para los brasileños y un tiro libre de Fernando Gaibor que desvió un defensor rival.

Ya en el playoff el Almería se enfrentó en el primer partido a la U. D. Las Palmas, a quien derrotó tras un 1-1 en la ida y un 2-1 en la vuelta. Posteriormente, una serie de resultados adversos (sobre todo de empates y derrotas) provocan que el Betis solo logre 30 puntos en la primera vuelta. Sin embargo, Oltra fue destituido el 5 de abril de 2011, tras perder frente al Athletic por 1-3 en la jornada 30. El club, considerando que aún tenía posibilidades de permanencia, fichó como entrenador a Roberto Olabe, quien tiempo atrás fue director deportivo de la entidad rojiblanca.

Curiosamente, la racha victoriosa del cuadro ‘Cardenal’ llegaría en el segundo clásico del año en la disputa de la novena fecha del torneo, donde Santa Fe, jugando como visitante en el Campín derrotaría 3-4 a Millonarios, en un partido donde al comienzo se le vio con otra cara al conjunto rojo de la capital, logrando una victoria cómoda, holgada y amplia.