A pesar de estar fundado el club desde 1989, trascurren 8 años hasta que se oficializa el primer himno de la entidad almeriensista. Trapattoni permaneció en Salzburgo hasta 2008, cuando fue contratado por la selección irlandesa, y en su lugar llegó el holandés Co Adriaanse, que terminó subcampeón con nuevos futbolistas como Ibrahim Sekagya y Christoph Leitgeb y un año después logró el quinto campeonato de liga 2008-09 con una ventaja de cuatro puntos sobre el segundo.
