עם הקמתה של החברה הלאומית לדרכים גובשה תכנית עבודה רב שנתית - תכנית החומש. החברה עמדה בכל יעדי תוכנית החומש לשנים 2006-2010. פרויקט הדגל של תכנית זו הוא כביש 431.