El Euro Depor (1998-2005)
Esta etapa del club recibe este nombre debido a que estaba jugando competiciones europeas, tanto Europa League como Champions, competiciones en las que haría un gran papel pero no conseguiría ganarlas. En este periodo de tiempo podemos destacar la temporada 1999/2000 donde el club consigue su primera y única liga. Esta fue la clasificación, de la considerada para muchos la liga más igualada de la historia del fútbol español: La alineación del Depor campeón de liga era: Formación habitual del Deportivo campeón de Liga: Songo'o Manuel Pablo Donato Naybet Romero Víctor Mauro Silva Flávio Conceição Fran Djalminha Makaay Ent: Javier Irureta Suplentes Kouba , Turu Flores , Pauleta , ...