The following season, Téllez was instrumental in both the domestic and European fronts, forming a solid defensive partnership with Antonio Karmona as Alavés reached the 2001 UEFA Cup final, lost to Liverpool in extra time. He continued to feature prominently for the side, helping them return to the top level in 2004–05 while collecting 27 yellow cards and being sent off three times in the process (both second division seasons added).