През 1999 г. печели Купата на краля и Суперкупата на Испания. Следващият сезон му е още по-силен – стига до финал в Шампионската лига срещу Реал (Мадрид). През тази 2000 г. е избран от УЕФА за полузащитник номер 1. През следващата година Валенсия отново стига до финал в най-престижния клубен турнир, този път губи от Байерн (Мюнхен) след изпълнение на дузпи. Но моторът на отбора е избран за най-добър халф и през 2001 г. И неслучайно е купен от Лацио за 48 млн. евро. Играе и за Барселона. С английския Мидълзбро печели Купата на Лигата.
Гайска Мендиета е поредната звезда, която ще пристигне в София за благотворителния мач, организиран от Димитър Бербатов на 14 юни на Националния стадион „Васил Левски“.
Мендиета е една от най-емблематичните фигури в историята на Валенсия.
