Anlegg av motorveistrekningen Kolomoen-Moelv kostet omkring 4,1 milliarder kroner. Hæhre var entreprenør nord til Arnkvern, Veidekke nord for Arnkvern. På strekningen Kolomoen-Arnkvern ble bygget 29 broer, 11 underganger og fem planskilte kryss. Motorveien fulgte samme trasé som eksisterende E6 og anleggsarbeidet pågikk med trafikk på E6 hele anleggsperioden.