99/00 시즌에는 초반에 선두로 올라서며 데포르티보,라요 바예카노,바르셀로나,발렌시아,사라고사등과 함께 치열한 선두 다툼을 벌이기도 하는등 셀타 비고는 이제 그냥 그저 그런팀이 아닌 라 리가의 확실한 강호로 인정 받았다. 특히나 99/00 시즌 UEFA컵에서 셀타 비고는 다비즈, 델피에로, 인자기, 지단과 같은 특급 스타들이 즐비한 유벤투스를 무려 4:0으로 물리치는 이변을 연출했다. 이에 유벤투스 팬들은 ""발라이도스에서 지옥을 보았다."" 라고 까지 표현하면서 치를 떨었다고 한다.