Хроническая нехватка средств для боевой подготовки армии привела к ряду тяжелых летных происшествий, наиболее трагическим из которых стало падение истребителя Су-27УБ на зрителей во время авиашоу на аэродроме Скнилов (Львов) 27 июля 2002 г, в результате чего погибло 77 человек, а общее число пострадавших достигло 392 человек. Плохо подготовленные военные становились источником опасности для своих же граждан, которых они были призваны защищать.
Выход был найден в создании Объединенных сил быстрого реагирования (ОСБР). Их воздушный компонент объединил наиболее боеспособные части, которым была обеспечена боевая подготовка на уровне, близком к стандартам НАТО. Их в первую очередь стали комплектовать контрактниками – к 2005 г. число профессионалов в ВВС было доведено до 30%. Остальные подразделения при этом обеспечивались топливом и запасными частями по мере наличия средств.
Авиационный компонент ОСБР в 2003 г. включал одну эскадрилью истребителей (12 самолетов Су-27 из 831-го авиаполка из Миргорода), одну эскадрилью транспортных самолетов (десять Ил-76 из Мелитополя) и по одному звену из 7 бап (Староконстантинов, четыре бомбардировщика Су-24М) и 48 рап (Коломыя, четыре разведчика Су-24МР).
ВВС Украины в 2003 г. располагали 392 боевыми самолетами, и включали 10 авиаполков (на считая учебные полки и эскадрильи, а также пару транспортных полков на Ан-26 и Ан-24 и вертолетные эскадрильи): четыре истребительных (по паре на Су-27 и на МиГ-29), два бомбардировочных (на Су-24М), два штурмовых (Су-25), транспортный (Ил-76МД) и разведывательный (Су-24МР). В их состав входил также отдельный полк ДПЛА, оснащенный беспилотными разведчиками ВР-2 «Стриж».
В начале нового тысячелетия в ВВС Украины прошли новые сокращения. Был расформирован ряд авиаполков и отдельных эскадрилий. В течение 2002 г. из боевого состава вывели 170 самолетов, в 2003-м на базы хранения отправилось еще 120. Полностью были сняты с вооружения истребители МиГ-23МЛД, бомбардировщики Су-24 (базовой модификации) и «евростратегические» ракетоносцы Ту-22М3, снизилось количество самолетов практически всех типов.
В 2000 г. украинские «Бекфайры» в последний раз выполнили боевые пуски своих крылатых ракет Х-22: два экипажа 185 тбап из Полтавы без дозаправки преодолели более 4000 км и поразили учебные цели в Баренцевом море. Дальнейшее содержание этих мощных машин оказалось «не по карману» для молодого государства. Да и в боевом отношении к началу нового века они уже были малоэффективны, т.к. ракеты Х-22 явно устарели: низкая помехоустойчивость и слишком большое отклонение при стрельбе по наземным целям делали их бесполезными в современной войне. На разработку новых высокоточных средств финансовых ресурсов не предвиделось, а в бомбардировочном варианте Ту-22М3 были слишком уязвимы для средств ПВО.