После повышения в классе в сезоне 2001/02 команда дважды занимала седьмую строчку в чемпионате: в сезонах 2003/04 и 2004/05, а в сезоне 2007/08 заняла восьмое место.
В начале сезона 2008/09 команда выступала неудачно, что повлекло за собой изнурительную борьбу за выживание в конце сезона. На финише сезона «Тескома» одержала 5 побед подряд и в последнем туре чемпионата команде было необходимо побеждать «Яблонец», чтобы сохранить прописку в Первой лиге на будущий сезон. Ожидалось, что «Тескома» одержит победу, но вместо этого команда была разгромлена со счётом 1:6, что стало самым крупным поражением команды за все 62 года клубной истории. Команда покинула элитный дивизион, в который вернулась лишь спустя шесть лет.
.svg){kind=small}
.svg){kind=small}
