1997/98 시즌 리그 6위에 오르며 UEFA컵 진출권을 획득한 셀타는 이듬 해 UEFA컵 8강에 올랐다. 98년, 셀타는 리버풀과 아스톤 빌라를 차례로 무너뜨리며 UEFA컵 8강에 진출하는 기염을 토했다. 당시 셀타는 UEFA컵에서의 활약은 물론 프리메라 리그에서도 발군의 활약을 보였는데, 그들은 에스타디오 발라이도스(셀타의 홈 구장)에서 1년이 넘게 단 한번도 패하지 않을 정도로 막강한 팀이었다. 셀타는 당시 빼어난 활약을 보인 팀의 간판 모스토보이, 마켈렐레, 살가도를 비롯해 1994 미국 월드컵 우승을 경험한 브라질 출신 마징요까지 보유하고 있을 정도로 강력한 선수단을 보유했었다. 98년 시즌이 진행되는 동한 4위권 밖을 거의 벗어나지 않을 정도로 안정된 팀이었지만, 시즌 마지막 경기에서 통한의 패배를 당하며 UEFA 챔피언스리그 티켓을 놓치고 만다. 그 이후 셀타는 몇몇의 주전급 선수들이 은퇴, 혹은 빅클럽으로 이적하며 전력 손실이 예상 됐지만 3,000만 유로가 넘는 당시로서는 어마어마한 액수를 투자하며 루이스 에두, 헤술리, 카타냐, 카르핀, 베니 맥카시 등을 영입하며 선수단 보강을 성공적으로 마친다.