Sundøybrua ble bygget av entreprenørene NCC og Reinertsen Anlegg i et arbeidsfellesskap. Prosjektleder var Kurt-Eirik Dishington Johnsen, Reinertsen Anlegg. Byggeleder for Statens vegvesen, Nordland var Hallgeir Skog. Brua kostet 176 millioner kroner.