Située à la périphérie de Constantine, sur un axe routier très fréquenté, la gare routière Est voit passer chaque jour des dizaines d'autocars et de taxis inter wilayas transportant des milliers de passagers en provenance des villes de l'Est. Ces bus pénètrent en gare par un passage assez large pour deux autobus, dont l'entrée est néanmoins obstruée à longueur de journée. Certains transporteurs, au lieu d'avancer et libérer le passage, s'obstinent à marquer leur arrêt à l'entrée de cette gare pour faire descendre leurs passagers, créant ainsi d'interminables bouchons. Les nombreux véhicules qui empruntent quotidiennement l'autoroute de l'Est pour se rendre au centre-ville, à Aïn El Bey ou bien à Sétif, Jijel et Annaba, se voient ainsi bloqués parfois durant plus d'une demi-heure à proximité de cette gare et si, par malchance, un véhicule venait à tomber en panne sur cet axe, l'attente pourrait s'éterniser. Les véhicules de transport faisant la navette entre le centre-ville et les cités situées à la périphérie, notamment ceux desservant l'université Mentouri, Djebel El Ouahch, Sidi Mabrouk, le 4ème kilomètre ou El Gammas, et qui convergent tous vers cet axe routier, contribuent par ailleurs à accentuer un peu plus l'impression d'anarchie. Ils marquent aussi leur arrêt à l'entrée de la gare routière pour héler d'éventuels passagers en partance pour le centre-ville. A noter que les agents chargés de la régulation du trafic à l'intérieur de la gare routière ne font rien pour remédier à cet état de fait. Et même s'ils le voulaient, les transporteurs ne les écouteraient pas, fera remarquer l'un deux en soulignant : « Nous ne voulons pas prendre le risque d'entrer en conflit avec ces gens-là qui n'en font qu'à leur tête et qui peuvent réagir violement. C'est aux agents de maintien de l'ordre d'intervenir pour mettre fin à cette situation. D'ailleurs, dès que la police est là, ces transporteurs, comme par enchantement, changent leur comportement, pour montrer patte blanche et marquer leur arrêt à l'endroit prévu à cet effet à l'intérieur de la gare. »
