Les projets structurants de Constantine accusent un sérieux retard à cause notamment de problèmes d'ordre technique ou logistique. Les délais préalablement fixés pour l'achèvement des travaux n'étant pas respectés induisent inévitablement une réévaluation du coût de ces projets. Et à défaut de mettre les bouchées doubles pour rattraper le temps perdu, les entreprises concernées se retrouvent, actuellement, plutôt contraintes de faire face aux grèves et aux revendications de leurs employés. C'est le cas des travailleurs du groupement japonais Cojaal, activant au niveau du tunnel 4 faisant partie du tronçon de l'autoroute Est-ouest situé entre les wilayas de Constantine et Skikda, qui débrayent pour la troisième fois pour une question de revalorisation salariale. Partant, la réception du tunnel, prévu pour le mois de mars 2012 risque fort d'en pâtir. Autres projets structurants: le tramway et le transrhummel. Les entreprises étrangères chargées de la réalisation de ces derniers sont, elles aussi, confrontées aux mouvements de grève enclenchées par des travailleurs mécontents exigeant des augmentations salariales ou dénonçant parfois un licenciement jugé abusif. Partant, les grands chantiers de Constantine ne sont pas près de voir le jour de si tôt si cette grogne contagieuse continue à perturber le cours des travaux déjà tributaires de la nature accidentée du terrain notamment dans le cas de l'autoroute Est-ouest ou encore du tramway.
