Tristan je za klub u čijim je redovima igrao od 1998. do 2000. godine potpisao ugovor na dvije godine. Španjolac je godinama bio najbolji strijelac Deportiva i jedan od najzaslužnijih igrača što je klub iz La Corune pet sezona uzastopce igrao u Ligi prvaka, a prije dvije godine je stigao i do polufinala. U tom je periodu bio član španjolske reprezentacije i nastupio je na Svjetskom prvenstvu 2002. godine.
Deportivo je ovoga ljeta raskinuo ugovor s Tristanom i on je postao slobodan igrač. Premda mu je engleski premierligaš Charlton nudio 50 posto bolji ugovor, Tristan se odlučio vratiti u Mallorcu.
"Čelnici Mallorce bili su vrlo korektni. Mallorca je klub za koji me vežu ugodne uspomene i odlučio sam im pomoći," kazao je Tristan.