フェニックス大橋
こうした中、長岡東西道路は1994年(平成6年)12月16日付で地域高規格道路の計画路線に、翌1995年(平成7年)8月23日付で全線のうち約6 kmが調査区間に指定された。これを受けて長岡市は新潟県、建設省北陸地方建設局(当時、現在の国土交通省北陸地方整備局に該当する)の三者による「長岡東西道路計画協議会」を構成し、整備区間の指定に向け、ルート選定や整備方法などの調査を実施した。
このうち長岡市要町から同市西津町に至る延長3.3kmの区間が1997年(平成9年)9月10日付で整備区間に指定され、新橋梁の着工が決定。新潟県は長岡東西道路のうち、地域高規格道路の調査区間に該当する延長6.03 kmの区間について1999年(平成11年)3月9日付で都市計画決定した。この区間は国道404号の区間として、地上部は新潟県が建設事業を行うことになったが、橋梁部に該当する延長1.3 kmの区間は県や長岡市が単独で事業を行えないため、国の直轄事業として国土交通省北陸地方整備局長岡国道事務所が権限を代行して施工を行うことが2006年(平成18年)に決まり、2007年(平成19年)10月に着工。