I oktober 2004 begynte gjenoppbyggingen av veien og den var ventet å bli fullført innen utgangen av 2006. USA var ansvarlig for å finansiere en strekning på 326 km av veien, Saudi-Arabia finansierte en strekning på 115 km og Japan bidro med penger til gjenoppbygging av en strekning på 116 km. Den strekningen av hovedveien som USA står for, har redusert reisetiden mellom disse to store byene fra 10 til 4,3 timer.