Riksvei 15 går gjennom bygda. Det er 14 km østover til Nordfjordeid og 41 km vestover til Måløy. Lokale bussruter og ekspressbusser passerer Stårheim langs denne veien. Stårheim har ellers fergeleie med fergeforbindelse til Isane i Bremanger på riksvei 614. Her er det 73 km vei sørover til Florø. Fylkesvei 661 går ellers 15 km mellom Ytre Rød på Stårheim til Haugen. Nærmeste flyplass er Sandane lufthavn, som ligger på Anda i Gloppen 29 km unna.