Det blir Kauno Tiltai som får uppdraget, och det görs som en totalentreprenad.
Det beslutade nämnden vid måndagens möte.
Bolaget får i uppdrag att detaljprojektera och ta fram den slutgiltiga gestaltningen under våren för att sedan börja bygga hösten 2021.
"Kauno Tiltai är ett av de största infrastrukturföretagen i Baltikum", skriver Skellefteå kommun i ett pressmeddelande.
Företaget är specialiserat på byggande av bland annat vägar och broar. De har byggt över 100 broar och har över 1 000 anställda. Sedan 2014 har företaget etablerat sig på den svenska marknaden, Kauno Tiltai Sverige AB, som nu tilldelats uppdraget att bygga Karlgårdsbron.
– Vi ser fram emot att inleda ett samarbete, säger Karin Degerfeldt vid Skellefteå kommun.