Le projet d'une gare routière intermodale au chef-lieu verra-t-il le jour ? La réponse est oui ? En effet, selon la direction des transports, la réception est prévue courant 2016. Après tant d'années d'atermoiements dus à de multiples problèmes de délocalisation et des arrêts des travaux, tout semble rentrer dans l'ordre, puisque le projet est à 95% achevé. Donc, cette structure de transport inter-wilayas sera livrée dans quelques semaines, au grand soulagement de la population de Tébessa. Critiquée pour le site où elle est implantée, la gare routière de type A aura coûté plus de 550 millions de dinars, pourvue de 36 quais et d'une capacité d'accueil de plus de 5.000 voyageurs /jour, ainsi que de toutes les commodités pour une meilleure prise en charge des voyageurs.

Située à la sortie ouest de la ville, sur la RN 10, la gare routière qui portera vraisemblablement le nom de feu Hocine Aït Ahmed sera d'un apport certain dans le renforcement des infrastructures de transport après l'entrée en service des gares routières de type C, à Cheria, Bir El Ater et dernièrement à Ouenza. Celles-ci sont restées longtemps fermées, faute d'organismes de gestion. Il a fallu l'intervention du ministre des Transports pour qu'elles entrent en exploitation. Notons que l'actuelle gare routière est arrivée à un état de saturation, de vétusté et d'insécurité souvent signalé par de nombreux usagers.