Początek nowego tysiąclecia okazał się bardzo trudny dla wielu polskich przedsiębiorstw – ogólna recesja w gospodarce, zła koniunktura na rynku nie tylko informatycznym. Wszystko to spowodowało, że przedsiębiorstwa szukały raczej oszczędności, niż podejmowały decyzje związane z inwestycjami w zaawansowane technologicznie oprogramowanie informatyczne.  

TETA musiała dostosować się do trudnej rzeczywistości rynkowej – nie udało się uniknąć niepopularnych decyzji. Znacząco zmniejszyło się zatrudnienie – miało to związek ze zmianą struktury organizacyjnej, a także zmianą metod działania (zaskutkowało to m.in. zamknięciem Centrów Wdrożeniowych w Krakowie, Częstochowie i Poznaniu). Był to dla wszystkich czas wytężonego wysiłku, by przywrócić firmie stabilną pozycję – główne działania skupiły się na wzroście efektywności we wszystkich obszarach – począwszy od procesu tworzenia systemów, poprzez ich wewnętrzną weryfikację, instalację i wdrożenie aż po działania handlowe.

W rezultacie udało się osiągnąć postawiony cel. Stale rosnąca liczba pozyskiwanych nowych klientów i nowa struktura firmy oparta na unitach produktowych zaowocowały wzrostem efektywności działania przedsiębiorstwa w kolejnych latach. Udało się dzięki temu nie tylko utrzymać, ale nawet wzmocnić wiodącą pozycję wśród polskich dostawców systemów dla przedsiębiorstw.