Økning i kostnadsanslagene for Hordfast gjorde i 2016 både statsminister Erna Solberg og KrFs Knut Arild Hareide forbeholdne. I Nasjonal transportplan 2018–2029 ville Solberg-regjeringen prioritere videre planlegging av E39, men ikke knytte ferdigstilling av ferjefri E39 til noe bestemt årstall. Fylkesordfører i Hordaland, Pål Kårbø (KrF), uttalte i 2017 at utbedring av forbindelsen Bergen–Voss (E16 og jernbane) er viktigere enn ferjefri E39, og ville sette Hordfast på vent.