Europavei 39 går langs den sørøstre delen av Valsøya, og knytter den til fastlandet i øst med ei bru over Stokksundet, og krysser i vest over Valsøyfjorden via Kjøløya.