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