La saison 1999-00 fut une montagne russe, mêlant gloire européenne et frustration nationale pour le Celta Vigo. Os Celestes terminèrent à une respectable 7e place en Liga, s'assurant une place en Coupe Intertoto après avoir perdu de leur superbe suite à une première moitié de saison incroyable où ils étaient de véritables prétendants au titre. L'année est immortalisée par leur parcours inoubliable jusqu'en quarts de finale de la Coupe UEFA, marqué par une démolition éclatante 4-0 des géants italiens de la Juventus à Balaídos. Benni McCarthy, fraîchement recruté, mena l'attaque, ses 8 buts en championnat s'avérant une contribution vitale aux côtés des maestros du milieu de terrain Valeri Karpin, Aleksandr Mostovoi et Claude Makélélé. Ce fut un chapitre doré qui a cimenté leur statut d'« EuroCelta » et reste un souvenir marquant de leur passage dans l'élite.