A obra da “Variante da Madalena do Mar” constitui uma variante à Vila da Madalena do Mar e faz a ligação entre os dois lanços contíguos em exploração, da Via Expresso, a sueste a Variante da Ponta do Sol e a noroeste a Variante da Calheta. O traçado tem uma extensão de 3.524 metros e apresenta um perfil transversal com uma largura de 9,6 metros, com duas vias de circulação e passeios de cada um dos lados com uma largura de 1 metro. Este troço rodoviário é constituído por dois túneis, o Túnel 1 com 1.904 metros e o Túnel 2 com 1.530 metros de extensão. O Túnel 1 possui três Galerias de Emergência (com perfil transversal de 5 metros), num total de 900 metros (197 m + 225 m + 478 m). O Túnel 2 possui duas Galerias de Emergência (com perfil transversal de 5 metros), num total de 435 metros (228 m + 207 m). Este troço rodoviário intercepta a rede rodoviária existente através de 3 rotundas, uma no Arco da Calheta e duas na Madalena do Mar. A Rotunda situada entre os dois túneis, está implantada sobre uma ponte sobre a Ribeira da Madalena do Mar, que possui um vão de 18,5 metros. A 1.ª Fase da construção deste troço compreendeu a execução dos dois túneis, tendo sido concluídos os trabalhos em dezembro de 2014. A empreitada da 1.ª Fase foi concluída pelo valor de 51 602 783,98 euros, representado cerca de 75% do valor total deste troço rodoviário. A empreitada da 2.ª Fase, que compreendeu a execução da Ponte sobre a Ribeira da Madalena e dos trabalhos de pavimentação, sinalização, iluminação, ventilação dos túneis, instalação de rede de combate a incêndios e restantes equipamentos de segurança, foi adjudicada pelo valor 17 500 000,00 euros. A abertura ao trânsito ocorreu no dia 13 de julho de 2017.