Fra Gullstein går broen Soleimsundbrua over Sålåsundet (Soleimsundet) til øya Stabblandet, den er en del av fylkesvei 680 som går gjennom kommunen. Broen ble åpnet 1. juli 1978, før dette var det fergeforbindelse mellom de to øyene. Fylkesvei 680 går på nordsiden av Tustna mellom Gullstein og Tømmervåg; det er alternativ rute langs fylkesvei 370 på sørsiden av øya.