A közlemény szerint a nyertes ajánlattevővel 2004. szeptember 7-én Polgáron kötik meg a kivitelezési szerződést, az M3 autópálya Polgár-Görbeháza szakaszának átadását követően. A győztesnek 2006. december 31-ig kell megépítenie az autópálya szakaszt.
Az előminősítéssel indult nyílt közbeszerzési eljárásra a győztesen kívül ajánlatot adott be a Vegyépszer Rt., az EGÚT Egri Útépítő Rt., a Strabag Rt. és a portugál Mota-Engil Engenharia e Construcao s.a. A nyertes után a második legkedvezőbb ajánlatot, 82,5 milliárd forintos vállalási árral a Vegyépszer Rt. tette.
Az NA Rt. 2003. december 17-én hirdette meg közbeszerzési pályázatát – hét másik autópálya szakasz kivitelezése mellett – az M3-as új szakaszának megépítésére, amelyre a jelentkezők január 13-án adtak be pályázatot.
Az M3-as autópálya Görbeháza és Nyíregyháza közötti szakaszát, a nyírségi nagyvárost elkerülő sztrádarésszel együtt az út két végéről kezdik építeni. A magyarországi autópálya tendereztetés történetében ez volt az első kiírás, amelyben referenciaként nemcsak a Magyarországon, hanem más ország területén megépített autópályát is elfogadtak.