תשתית הכבישים והתחבורה הציבורית בנגב לא מפותחת כמו באזור המרכז. כמעט ולא קיימת תחבורה ציבורית שתאפשר הגעה נוחה לבסיסי צה"ל הפזורים באזור, המחסור באמצעי תחבורה נוחים מרחיק את הנגב מהמרכז וגורם להגדלת הפערים בין האזורים. על כן מטרת תוכנית "נגב 2015" לשפר את תשתית הכבישים הקיימת ולהקים מסילות רכבת, שישפרו את הנגישות לאזור ויחברו את הנגב אל המרכז.

• הארכת כביש 6 ממאחז ועד צומת שוקת, תהפוך את הנגב לנגיש יותר למרכז הארץ.
• הרחבת כביש 31 (להבים-ערד) והפיכת כביש 40 (עוקף מזרחי לבאר שבע ועד צומת הנגב) וכביש 232 (מצומת סעד עד מעון) לכבישים דו מסלוליים – הכבישים יהיו בעלי ארבעה נתיבים והנסיעה בהם תהפוך מהירה ובטוחה יותר.
• בניית מסילת רכבת מבאר שבע לצומת הנגב, שתחבר את בסיסיי ההדרכה של צה"ל
• בניית מסילת רכבת נוספת ערד-באר שבע-להבים, שתשפר את הנגישות אל יישובי הנגב המזרחי (ערד, יישובי הבדואים ובסיס נבטים המורחב).
• השקעה בשיפור תשתיות ב- 4 אזורי תעשייה קיימים ופיתוח תשתיות באזורי תעשייה חדשים.