Aquella temporada va aconseguir un subcampionat de lliga. La temporada següent (01-02) el seu equip va tornar a repetir posició en la lliga i a més es va proclamar campió de la Copa del Rei.
Aquest títol li permetria al Deportivo de La Coruña guanyar-ne una altra Supercopa d'Espanya uns mesos després contra el campió de lliga, el València CF.
A més, aquesta va ser la millor temporada per a Tristán, ja que a més dels dos títols, va guanyar el Trofeu pichichi en marcar 21 gols a la Primera Divisió espanyola.
El setembre del 2006, amb el mercat de fitxatges ja tancat, va rescindir el seu contracte amb el Deportivo, després de quedar-se sense fitxa amb el club. Així i tot, va poder fitxar setmanes més tard pel Real Mallorca, que s'havia guardat una fitxa per poder contractar el davanter andalús.
Després d'una llarga època a l'ombra, disputant sol 13 partits sense marcar, va ser alliberat el gener del 2007.
Després de passar pel Livorno italià va quedar sense equip, fitxant pel West Ham United FC on va jugar una temporada. El juliol de 2009 va fitxar pel Cadis CF.
