W sezonie 1997/1998 do klubu dołączyli Djalminha i Luizăo. Rivaldo odszedł do Barcelony. Klub opuścił Miroslav Djukic. Drużyna odpadła z Pucharu UEFA po porażce z Auxerre, a ligę zakończyła na 12. miejscu. Skład w tym sezonie tworzyli Songo’o – Bonnissel, Naybet, Paco, Armando – Fran, Flávio Conceiçao, Mauro Silva, Donato, Djalminha – Bassir, Abreu. Po dwóch nieudanych sezonach w ostatnich 3 latach w końcu skład z graczami: Martins, Flávio Conceiçăo, Djalminha, Donato, Fran, Mauro Silva i Naybet zaczął się zgrywać. Poza tym prezydent Lendoiro sprowadził do klubu nowego trenera Javiera Iruretę. Narodziła się nowa era w klubie. Podpisano kontrakty z nowymi graczami: Romero, Manuel Pablo, Schürrer, Pauleta i ‘Turu’ Flores. Deportivo wygrało turniej Teresa Herrera pokonując Atlético Madryt i S.S. Lazio. Jednak nowy projekt potrzebował czasu i szczęśliwie Irureta go dostał. Niewiele brakowało, a La Coruna zakwalifikowałaby się do Ligi Mistrzów. Nową gwiazdą zespołu został Flores. Ostatecznie zespół zakończył rozgrywki na 6. miejscu. Gracze tego sezonu: Songo’o – Romero, Naybet, Schürrer, Armando – Fran, Flávio Conceiçao, Mauro Silva, Ziani, Djalminha – ‘Turu’ Flores.