Dans son programme de développement du réseau et des infrastructures routières, Constantine a inscrit, entre autres projets, celui du dédoublement des quatre voix d’accès à la wilaya. Il s’agit des accès de la RN 5, la RN 3, la RN 10 et la RN 20, reliant respectivement Constantine à Alger, à Skikda, à Oum El Bouaghi et à Guelma. Ces grandes réalisations sont estimées à 10 milliards de dinars selon les déclarations, sur les ondes, du responsable du secteur des travaux publics. La priorité sera donnée à l’axe Constantine- Skikda dont le trafic est le plus important en raison du port commercial de Skikda qui dessert tout l’est du pays. Dans son sillage, le même projet englobera la réalisation de deux contournements de la ville, l’un par le nord, l’autre par le sud. Ainsi que la construction de deux trémies, la première à Sidi Mabrouk, l’autre à Daksi. Elles coûteront chacune entre 40 et 50 milliards de centimes. Ces deux arrondissements où la circulation est quotidiennement très dense, seront désengorgées dans un proche avenir. Constantine dispose d’un réseau routier de 1.254 km auxquels viennent se greffer les 17 km opérationnels de l’autoroute Est-Ouest. L’entretien  des routes de wilaya, à lui seul, absorbe annuellement 40 milliards de dinars.