海南湯浅道路
完成2車線規格でかつほぼ一般道規格に等しかった道路を高速自動車国道の4車線へと拡幅するため、各IC付近で幾度となく車線が切り換えられる難工事となった。また、この時に有田ICでは和歌山県道22号吉備金屋線と直接接続するランプが追加された。さらに4車線化による最高速度80km/h化に伴い、下津ICの合流車線を延長させる必要があったことから、I期線(旧海南湯浅道路)の藤白トンネル南坑口ではトンネル覆工を撤去して新たな坑門を構築する工事が行われた。その他にも、老朽化したI期線トンネル群の壁面タイル化工事や非常用設備・照明の取り換えなどが行われた。
2010年7月16日に下り線(御坊方面)が先行して片側2車線化を行い、最高速度が80km/hに向上した。なおこの移行直前には、新下り線本線と干渉する既存ランプを撤去する必要があったため、海南IC下り線入口と下津IC出口が30日間閉鎖された。またI期線を利用する上り線(海南方面)は、翌年の2011年5月21日にリフレッシュ工事が完了し、片側2車線に拡幅された。
海南湯浅道路は1972年10月7日に施行命令が出され、1984年3月28日に開通した。当時は完成2車線でかつ、ほぼ一般道に等しい規格であった。特に同じ一般有料道路ながらも高規格で建設された湯浅御坊道路が接続してからは、行楽シーズンを中心に、日々渋滞が頻発する区間となっていた。
そこで当該区間は高速自動車国道として4車線化する施工命令が、1998年12月25日に出された。高速自動車国道(阪和自動車道)への編入は、2005年4月1日付で行われ、編入と同時に通行料は普通車(海南-有田)で930円だったのが500円になるといった大幅な値下げがされた。ただし、トンネル区間がほとんどであり、建設コストが高くついたことから、当該区間のキロ当たり料金は通常の1.6倍と他の区間よりも高く設定されている。
1972年(昭和47年)10月7日 : 一般有料道路として施行命令。
1984年(昭和59年)3月28日 : 海南IC - 吉備町国道42号接続部が海南湯浅道路として開通(当時は完成2車線)。
1994年(平成6年)7月11日 : 吉備町天満で湯浅御坊道路と接続。
1998年(平成10年)12月25日 : 近畿自動車道紀勢線として4車線化施行命令。
2005年(平成17年)4月1日 : 阪和自動車道に編入。