Suite à une première approche qui consistait à élaborer des études pour un éventuel dédoublement de la voie RN 21 sur 25 km, adossé à l'ancien tracé à partir de Guelma, le bureau d'études spécialisées en infrastructures routières a été instruit d'actualiser les données en vue d'adapter une conception sous l'angle d'une liaison autoroutière favorisant son intégration future au réseau de jonctions des bretelles avec l'autoroute Est-Ouest traversant la commune d'Aïn Berda (Annaba). Pour un tracé de près de 25 km sur le territoire de la wilaya de Guelma, les concepteurs des études avaient proposé quatre variantes sur le thème et soumises à l'appréciation des autorités locales.

 Les propositions, exposées en posters et commentaires oraux, détaillaient distinctement les différents tracés de voie, les synthèses de trafics, la déclivité de part et d'autre du col de Fedjoudj (variant entre 5° et 7,60°), les contournements et les évitements des agglomérations d'Héliopolis, Guelaat Bousbaa et Nechmaya, la topographie des terrains, le recours aux ouvrages spécifiques (ponts, tunnels et viaducs), les impacts environnementaux sur les milieux naturels, agricoles et humains, le risque de morcellement des terres, les surfaces à déboiser, les zones humides et cours d'eau à traverser ou encore la physionomie géologique sous le tracé.

 La composante marno-calcaireuse de la structure des sols favorise la projection de la réalisation du nouveau tracé sur un substrat très consolidé et édifiant. Toutefois et eu égard aux coûts très élevés dans le domaine de réalisation des infrastructures autoroutières, les variantes établies sur cet investissement ont proposé des évaluations oscillant entre 13 et 19 milliards de dinars. Un lourd mais rentable investissement en perspective.