2000年和2001年，他们都打进了欧冠决赛，但无缘欧冠。他们在2002年和2004年赢得了西甲联赛冠军，2004年还赢得了欧洲联盟杯和欧洲超级杯。当时的瓦伦西亚绝对是欧洲顶级俱乐部之一。

带领瓦伦西亚创造如此伟大成绩的人，正是被誉为当时顶级战术家的贝尼特斯（带领瓦伦西亚夺得联盟杯后，次年带领利物浦夺得欧洲冠军联赛冠军）。他加强了瓦伦西亚的两个边路进攻，进攻时从不打中锋，更多地利用中场和后场球员进行助攻。球场上往往很难见到前锋，而每个人似乎都是前锋。 37轮过后，球队有7名球员打入5至6球，16名球员有进球记录。这些都体现了贝尼特斯“人人都是前锋”的战术体系。

对于那些想要在西甲取得成功的教练来说，如何击败西甲排名前两名的球队是一个世纪难题。这对于上任之初的贝尼特斯来说也不例外。在他接手瓦伦西亚之前的17年里，只有1996年的马德里竞技和2000年的拉科鲁尼亚打破了皇马和巴萨对西甲冠军的垄断。最后一支在西甲取得两连胜的非前二俱乐部可以追溯到20世纪80年代初的毕尔巴鄂竞技队。即便是现在，也只有迭戈·西蒙尼的马竞能够完成11年打破西甲两强垄断的壮举。

瓦伦西亚的成功常常被误解为皇马和巴塞罗那的衰落。不过，看看当时的两位实力强劲的球员，这种猜测就显得有些不合时宜了：里瓦尔多、帕特里克·克鲁伊维特和马克·奥维马斯，这些大名鼎鼎的名字让巴萨的阵容星光熠熠；皇马的阵容连续两个赛季都打破了转会纪录。齐达内、路易斯·菲戈、伊卡尔·卡西利亚斯、劳尔、罗伯托·卡洛斯等人的引进就不用说了。那时的皇马还可以用成功来形容。 2002年，齐祖的非凡一脚带领球队重回欧洲之巅。这些足以说明瓦伦西亚当时两届西甲冠军的含金量之高。