Az egykori kiváló jobb oldali középpályás az ezredforduló táján élte virágkorát, stabil tagja volt a spanyol válogatottnak, kétszer választották meg a BL legjobb középpályásának, ezért is fizetett érte 2001 nyarán 48 millió eurót a Lazio a Valenciának. A derék Gaizka a rómaiaknál mindössze 20 bajnokin és hat BL-mérkőzésen szerepelt, feledhetően, így a következő nyáron másfél millió euróért kölcsönadták a Barcelonának.
A katalánoknál nem szerepelt rosszul, de megvenni nem tudták, így hősünk egy idény múlva 3.5 millió ellenében már a Middlesbrough-t boldogíthatta, ám mivel fizetni sem ők, sem más nem volt hajlandó érte, a nehéz anyagi helyzetbe került Lazio kénytelen volt ingyen elengedni Mendietát, hogy ne kelljen csillagászati bérét folyósítani.
Egyébként fizetése tetemes részét kölcsönideje alatt is a talján klub állta, vételárát később csak Fiore és Bernardo Corradi „beszámításával” tudták kifizetni a Valenciának. Bár Mendieta korábbi formáját csak nagyon rövid időszakokra villantotta fel a Premiershipben, a klub egyik emblematikus alakja lett. 2008 nyarán vonult vissza, ráfizetési világrekorderként.