Latem 1999 Téllez wrócił do Deportivo Alavés, gdzie ponownie grał w podstawowym składzie. W 2001 roku awansował z tym klubem do finału Pucharu UEFA. W nim Deportivo uległo po dogrywce 4:5 Liverpoolowi. W 2003 roku Téllez spadł z Deportivo Alavés do Segunda División i na tym szczeblu rozgrywek grał przez 2 lata. W sezonie 2005/2006 ponownie występował w Primera División, a latem 2006 zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1993/94 CD Colonia Moscardó
Tercera División ? ? 1994/95 CD Colonia Moscardó
Segunda División B 35 2 1995/96 Real Aranjuez
Segunda División B 33 0 1996/97 Pontevedra CF
Segunda División B 34 0 1997/98 Deportivo Alavés
Segunda División 37 3 1998/99 Valencia CF
Primera División 1 0 1998/99 Villarreal CF
Primera División 20 0 1999/00 Deportivo Alavés
Primera División 33 1 2000/01 Deportivo Alavés
Primera División 31 2 2001/02 Deportivo Alavés
Primera División 30 0 2002/03 Deportivo Alavés
Primera División 25 0 2003/04 Deportivo Alavés
Segunda División 38 1 2004/05 Deportivo Alavés
Segunda División 39 1 2005/06 Deportivo Alavés
Primera División 4 0