В июле 1958 года новым командующим ВВС Израиля стал бригадный генерал Э. Вейцман. В годы войны за независимость он служил в первой истребительной эскадрильи и имел воздушные победы. После войны он занимал ряд командных должностей и стал заместителем командующего ВВС. Известна его любимая фраза: «Лучшая израильская защитная позиция — в небе над Каиром». Еще больше внимания стало уделяться подготовке удара по базам ВВС арабских стран.
Арабские ВВС в то время тоже возросли как качественно, так и количественно. Иордания, Ливан и Ирак получили из Великобритании истребители-бомбардировщики «Хаукер Хантер», а Египет — десятки МиГ-15, МиГ-17 и бомбардировщиков Ил-28.
В 1958 году Израиль сделал заказ на сверхзвуковой «Супер Мистэр» В. 2. Этот истребитель стал первым сверхзвуковым самолетом ВВС Израиля. Первые такие самолеты поступили на вооружение ВВС Израиля в 1959 году.
В конце 50-х годов фирма «Бедек» достигла договоренности о лицензионном производстве СМ. 170 «Мажистер». Причем большинство должно было быть собрано в Израиле, из израильских комплектующих.
В 1958 году французы испытали новые истребители «Мираж» III. Для своего времени это был один из лучших истребителей в мире. В 1959 году, во время посещения Франции Э. Вейцманом, шеф-пилот испытатель израильских ВВС Д. Шапиро облетал этот французский истребитель. В полете пилот достиг скорости 2М. Командование сразу же разместило на французских предприятиях заказ на 24 таких самолета. Истребители «Мираж» III поступили на вооружение ВВС Израиля 7 апреля 1962 года, и к 1967 году их количество достигло 72 самолетов, из которых было сформировано три эскадрильи.
В конце 50-х годов Израилем были получены и первые вертолеты Сикорского S-55, и «Супер Фрелон». Девять таких машин принимали активное участие в войне 1967 года.
Появление вертолетов открыло новые возможности перед израильскими Вооруженными силами. Один вертолет мог вместить 30 десантников или джип. Экипажи крупных вертолетов непрерывно тренировались в аэромобильных операциях. Была разработана специальная тактика ухода от встреч с вражескими истребителями.
Годы после Синайского конфликта были более мирными для населения Израиля. Войска ООН, размещенные на Синае, служили неким буфером на границе Израиля с Египтом. Поэтому наземные сражения продолжались только на границах с Иорданией, Сирией и Ливаном. Однако если на земле ситуация была благоприятной, то в воздухе война продолжалась. 20 декабря 1958 года египетский МиГ-17, вторгшийся в воздушное пространство Израиля, был сбит героем Синайской кампании — Я. Нево. Однако удача не всегда сопутствовала пилотам Израиля — 14 февраля 1959 года арабские МиГ-17 во время столкновений на сирийской границе сбили два «Мистэра».
В марте 1958 года по тревоге взлетел с авиабазы Хатцор на истребителе «Супер Мистэр» пилот 105-й эскадрильи майор Алон. Так как РЛС не смогли достаточно точно определить тип нарушителя воздушного пространства, то пилот вышел на предельный потолок своей машины. К удивлению, он смог только увидеть мерно проплывающий черный силуэт вражеского самолета вдали. Гораздо позже израильтяне выяснили, что это был сверхсекретный американский самолет-разведчик У-2, совершавший облеты территории Израиля. Больше всего ЦРУ интересовал, конечно, ядерный центр «Димона». ПВО страны было зарегистрировано еще несколько таких «визитов», однако противопоставить было нечего. Интересно, что в этих вылетах самое активное участие принимал знаменитый впоследствии Ф. Пауэрс, сбитый под Свердловском.
«Супер Мистэры» одержали первую победу 28 апреля 1961 года, когда в приграничной полосе сошлись два МиГ-17 ВВС Египта и столько же «Супер Мистэров». Один из египетских пилотов допустил ошибку в пилотировании и на малой высоте был вынужден катапультироваться и попал в плен.
Сообщавшиеся до этого стычки израильских самолетов с арабскими истребителями либо заканчивались безрезультатно, либо командование ВВС Израиля не засчитывало эти победы. Так, капитан Агарон претендует на один сбитый самолет противника в бою 25 мая 1960 года.
В это время воздушная мощь Египта значительно возросла. Пилоты получали боевой опыт в начавшейся гражданской войне в Йемене. Основную опасность для Израиля представляли бомбардировщики Ту-16 и Ил-28, поставленные Советским Союзом, которые могли сбросить на Израиль несколько сот тонн бомб за один вылет. ВВС Ирака и Сирии также располагали несколькими такими самолетами.
Основными целями были выбраны аэродромы базирования Ту-16 и Ил-28. Второй удар был нанесен по местам базирования истребителей МиГ-19 и МиГ-21. Таким образом, для ПВО Израиля оставалась всего одна эскадрилья, а все самолеты могли использоваться для ударных миссий. Для отработки основных тактических приемов в пустыне Негев были построены макеты всех основных объектов. Здесь пилоты вели подготовку по преодолению ПВО противника.
Одновременно истребители отрабатывали тактику воздушного боя. Дезертирство двух пилотов на боевых самолетах, спровоцированное израильскими спецслужбами, из ВВС Сирии — на МиГ-17 и ВВС Ирака — на МиГ-21 позволило военным специалистам оценить слабые и сильные стороны самолетов противника. В начале 60-х годов начались массовые столкновения на сирийской границе. К тому же в 1964 году сирийцы начали военную операцию с целью недопущения строительства обводного канала. С обеих сторон применялись самолеты и вертолеты.
14 июля 1964 года израильские «Миражи» одержали свою первую победу в воздухе. Во время прикрытия ударных самолетов Й. Агмон обнаружил и атаковал звено сирийских МиГ-21, один из которых он сбил. Через месяц другой пилот — И. Корен — сбил еще один МиГ-21. В ответ на усиление активности со стороны Иордании было решено провести некую «акцию устрашения» и против этой арабской страны. Огнем ПВО было повреждено несколько самолетов и вертолетов ВВС Израиля. Так, 14 июля 1966 года во время штурмовки позиций сирийской артиллерии пара МиГ-21 сбила один «Мистэр». После двух недель боев в Иордании основной упор был смещен на египетскую границу.
29 ноября 1966 года во время разведывательного облета границы легкий Пайпер «Кэб» был атакован парой египетских МиГ-19. Вскоре подошла пара патрульных «Миражей». Пилот одного из них — М. Хабер — обнаружил один из самолетов противника на своем радаре, и вскоре поступило сообщение, что головка наведения ракеты R. 530 захватила цель. Он запустил ракету и наблюдал мощный взрыв. После сближения пилот расстрелял («Мираж» мог нести только одну ракету этого типа) второй «миг» из бортовых пушек. Египтяне признают в этот день только одну потерю.
За время, прошедшее после окончания Синайского конфликта, ВВС Израиля значительно усилили свой потенциал, получив на вооружение истребители нового поколения со скоростью 2М. 7 апреля 1967 года произошло крупнейшее со времен войны 1956 года воздушное столкновение. В тот день израильские самолеты попытались уничтожить позиции тяжелой артиллерии на Голанских высотах. Подошедшие арабские «миги» старались помешать этому. По израильским данным, было сбито по крайней мере шесть самолетов противника. Все победы были записаны пилотам «Миража». По арабским данным, было сбито 4 «Миража» при потере трех своих самолетов.
18 мая 1967 года президент Насер заставил войска ООН на Синае свернуть свою деятельность и начать эвакуацию. Одновременно в Египте начались мобилизационные мероприятия.
Через два дня и в Израиле начался призыв резервистов, а ВВС были приведены в состояние боевой готовности. Египетский ВМФ блокировал Тиранский пролив.
В 8.45 5 июня 1967 года израильские истребители-бомбардировщики нанесли упреждающий удар по основным авиабазам ВВС Египта: Эль-Ариш, Джебель Либни, Бир Тамада, Бир Джилгафа, Кабрит, Инчас и другие.
Началась шестидневная война 1967 года. Прежде всего уничтожались взлетные полосы и находившиеся на земле самолеты и вертолеты. Когда после первого налета состоялся второй, его уже ждали оставшиеся в летнопригодном состоянии истребители египтян. В нескольких воздушных боях и от огня ПВО израильтяне потеряли от 4 до 18 самолетов. Египетские потери были много больше: только за первые 45 минут было уничтожено до сотни арабских самолетов и вертолетов. Еще 10 самолетов было сбито в воздушных боях. В июне 1967 года на «Мираже» одержал свою первую победу лучший израильский ас и третий «реактивный» ас в истории Г. Эпштейн.
Уже в 9.30 начались следующие атаки. По израильским данным, было выполнено 115 самолето-вылетов. Начался разгром второстепенных аэродромов Египта: Мансура, Луксора, Хургады и других. Эта атаки стоили Египту многих уничтоженных самолетов при потере единственного самолета израильских ВВС.
В 13.00 израильские атаки прекратились. Всего за первые часы войны, по израильским данным, было уничтожено 300 самолетов и Исмаилию. Советскими военными специалистами была разработана и новая тактика применения ЗРК. Она заключалась в том, что, кроме оборудования основных и запасных позиций, для дивизиона было возможна и переброска комплексов в районы ближе к каналу.