Periode tersukses Valencia terjadi dari tahun 1999 hingga akhir musim 2004. Mereka cukup dominan dengan total dua gelar La Liga, satu Piala UEFA , satu Copa del Rey, dan satu Piala Super UEFA serta dua final Liga Champions dalam rentang periode tersebut.
Banyak pemain-pemain ternama di jamannya yang pernah berkostum Kelelawar hitam. Di masa emas Valencia 1999-2004, ada Ruben Baraja yang sekarang menjadi pelatih Valencia.
Siapa pula yang tak kenal dengan Pablo Aimar penyerang Argentina yang didatangkan dari River Plate dengan rekor penjualan termahal klub 24 juta Euro. Begitu juga Didier Deschamps yang sekarang menjadi pelatih timnas Prancis.
Penjaga gawang Santiago Canizares, ada gelandang bertahan sekaligus kapten tim yang cukup disegani David Albelda, Gaizka Mendieta, dan Roberto Ayala mereka semua menjadi amunisi maut Los Che di fase kejayaan Valencia yang tak mungkin dilupakan oleh publik Mestalla.
Setelah itu masa itu, ada nama David Villa top skorer timnas Spanyol dengan 59 golnya yang berseragam putih hitam dari 2005 hingga 2010, dan David Silva yang memperkuat Valencia dari 2006-2010 sebelum pindah ke Manchester City.
Siapa yang tak kenal Mario Kempes, bintang piala dunia Argentina 78 yang bergabung bersama Valencia dari 1976-1981 dan 1982-1984. Kempes membawa Valencia meraih satu gelar Copa del Rey, satu Piala Winners, dan satu Piala Super Eropa.
Deretan pemain penting yang pernah menjadi pujaan publik Mestalla, bukan pemain sembarangan, ada bintang Brazil Romario, bintang Argentina Claudio Lopez, dan Ariel Ortega. Adrian Ilie bintang Rumania, penyerang Rusia Oleg Salenko, penyerang Yugoslavia (Serbia) Predrag Mijatovic, penjaga gawang Spanyol Andoni Zubizarreta dll.
Kini di masa-masa sulit Valencia, kita tidak menemukan lagi nama-nama pemain yang termasuk dalam daftar pemain kelas atas apalagi super star. Pemain termahal milik Valencia yang boleh diandalkan adalah penjaga gawang timnas Georgia, Giorgi Mamardashvili.
Mamardashvili yang memiliki harga pasaran Rp. 782, 2 Milyar, sayangnya akan segera meninggalkan Valencia, ini adalah musim terakhirnya di Valencia, saat ini Mamardashvili berstatus pemain pinjaman dari Liverpool.
Setelah resmi menjadi milik the Reds pada penandatanganan kontrak 27 Agustus 2024 lalu. Mamardashvili baru akan bergabung di Anfield pada musim 2025-2026 nanti.
Meski demikian, masih panjang jalan yang bisa ditempuh oleh Ruben Baraja untuk mengangkat  timnya, namun tentu ada pekerjaan besar yang harus dilakukannya. Mengangkat talenta-talenta muda Mestalla untuk lebih bersemangat memberikan yang terbaik bagi tim.
