En esta nueva etapa como "albiazul" Téllez vivió su mejor etapa tanto a nivel colectivo (Dos clasificaciones para la Copa de la UEFA y el subcampeonato de dicha competición en 2001) como a nivel individual siendo internacional con España.