תוכנית 'גדעון' שהוביל הרמטכ"ל גדי איזנקוט (2015-2019) כללה צעדי התייעלות, קיצוצים ושינויים מבניים, שכללו צמצום יחידות ארטילריה ואיחוד מפקדות. כמו כן, בתקופתו נקלטו מטוסי ה-F-35 'אדיר' והוקמו טייסות חדשות, דוגמת טייסת 140 בשנת 2016. עם זאת, הטענה כי הוקמו 'שלוש חטיבות חדשות' אינה מאומתת. המקורות מציינים הקמת 'שני גדודי הבט"ש המעורבים החדשים (אריות הירדן לגבול ירדן ותמר לגזרת הערבה)', שהם יחידות קטנות יותר מחטיבות.