Значительная часть усилий Нехуштана на посту Командующего ВВС была направлена на развитие способностей, связанных с исполнением задач стратегического назначения, включая нанесение ударов по объектам глубокого тыла противника. Под командованием Нехуштана ВВС Израиля приняли участие в операции «Литой свинец» в секторе Газа, а также в ряде неразглашённых боевых операций вне пределов Израиля. При Нехуштане была проведена также реорганизация сил противовоздушной обороны, включившая значительное укрепление сил противоракетной обороны, и проведены решения о закупке новых средств, как то истребителей-бомбардировщиков F-35, военно-транспортных самолётов C-130J Super Hercules и учебно-боевых самолётов Aermacchi M-346.