A 31 éves Tristán a Betis B csapatában húzott le három, majd a Mallorca második együttesében újabb egy évet, mielőtt az 1999-2000-s bajnokságban utóbbi klubnál az első csapatban is bemutatkozhatott. Szezonja olyan jól sikerült (35 meccs, 18 gól), hogy azonnal elvitte őt az egyik meghatározó spanyol alakulatnak számító klub, a Deportivo La Coruna.
Az együttest hat esztendeig szolgálta, egyszeres Spanyol Kupa-győztes, kétszeres spanyol Szuperkupa-győztes, egyszeres spanyol gólkirály (2001-02) lett. Játszhatott a 2002-s vb-n negyeddöntőig jutó spanyol válogatottban, amelynek tagjaként összesen 15 alkalommal léphetett pályára.
Az utóbbi években azonban már nem tudott képességeinek megfelelően teljesíteni, az idei szezont már Mallorcán töltötte, ahol viszont nem ragaszkodnak hozzá.
A CSZKA a második helyen végzett a bolgár bajnokságban, öt ponttal elmaradva az aranyérmes Levszki mögött és csak jobb gólaránnyal előzve meg a harmadik Lokomotívot.