Le mégaprojet de l'autoroute Est-Ouest d'un linéaire global de 1720 km, est constitué de quatre grands dossiers importants. Il s'agit en premier lieu de l'ancien programme, le PEC, qui concernait 400 km. Ce dernier a été pratiquement réalisé par les entreprises publiques nationales. Il a été engagé depuis 1985. Décembre 2009 était la date fixée pour l'achèvement de tous les travaux. A la suite des efforts déployés, le ministère des Travaux publics a procédé à plusieurs livraisons anticipées, c'est-à-dire avant les délais contractuels. Le second dossier est lié au nouveau programme d'un linéaire de 1320 km. Les appels d'offres internationaux ont été lancés vers la fin 2005. L'octroi des marchés aux entreprises japonaises et chinoises est intervenu fin 2006. Les travaux sur chantier ont débuté durant le premier trimestre de 2007 pour un délai de 40 mois et un montant plafonné à environ 11 milliards de dollars. Les délais contractuels de l'achèvement des travaux sont fixés à fin juillet 2010. Plusieurs sections ont été réceptionnées plus d'une année avant les délais contractuels. Le ministre Amar Ghoul affirme et atteste que la majorité de ce programme neuf sera achevée en 2009. L'avant-dernier dossier est relatif aux échangeurs qui ont été prévus par l'étude de péage réalisée par un bureau d'études en 2009. Par anticipation, tous les échangeurs seront réalisés une année avant la fin 2010, délai contractuel. La quasi-totalité de ces échangeurs sera réalisée en 2009! S'agissant du dernier dossier, il concerne les travaux d'exploitation et d'équipement des 1720 km d'autoroute. L'étude de péage a été finalisée en 2009. L'inscription pour la réalisation de ces travaux est prévue par la loi de finances 2010. La durée de réalisation ne doit pas dépasser deux ans. Aujourd'hui, le dossier est au niveau de la Commission nationale des marchés (CNM) et les appels d'offres nationaux et internationaux seront lancés au courant des mois de septembre et octobre 2009.
