在取得了这个传奇一般的战果之后，伊拉克米格-25 依旧活跃异常，令美军大为恼火。就在 F/A-18 被斩落马下后不久，美军划定的 H1 空域又蹿出了两架米格-25，这两架米格-25 对对在该空域执行干扰压制任务的两架 EF-111 电子干扰机发起了攻击，一共发射了三枚 R-40 导弹，虽然没有命中，但却迫使 EF-111 不得不加速逃离，最终导致其离开了正确的干扰位置，最终导致被其掩护的一架 F-15E 成了萨姆导弹的猎物。被刺激得满腔怒火的美军先后派遣了 4 架 F-15C 前来复仇，共发射了 8 枚麻雀和 2 枚响尾蛇，在米格-25 的高速闪躲下无一命中。紧接着倒霉事又发生在海航的 A-6 攻击机编队身上，一架孤身出击的米格-25PD 把他们冲得阵脚大乱，以至于不得不最终放弃了攻击任务。
次日夜间，在之前几次成功的激励下，伊拉克空军的米格-25 飞行员们更加放肆。当天两架米格-25 居然主动挑衅美国空军的“鹰之墙”。在高速杀进美军编队并搅得美军晕头转向以后，他们先下手为强地发射了 3 枚 R-40，但最终全部失的，但更加强大的 F-15C 却表现出了其在面对米格-25 时的无奈——3 枚 AIM-7M 全部失的。
当天晚些时候，2 架米格-25PD 再度挑战“鹰之墙”。但俗话说，常在河边走，哪有不湿鞋，这次米格-25 的好运终于耗尽，加之当时的战场条件对美国人而言也太过理想——这一次美军担任 CAP 任务的 F-15 战机最先进入敌领空，所以任何出现在前面的战机都可以确定为敌机，不需要额外的敌我识别，可以说这是超视距空战的理想战场。最终这 2 架米格-25 折戟沉沙，但终结他们的过程却相当的惊险而耐人寻味。
海湾战争中，第一战斗机联队的一架 F-15C 在战斗巡逻任务中进行空中加油
进入空域后不久，担任 CAP 任务的 F-15 四机编队就接到预警机的敌情通报。当时通报的敌机有两群：两架米格-25 在 F-15 的正前方 80 公里外；2 架米格-29 则在东北方相同距离。美机随即打开雷达搜索，大约在 65 公里的距离发现预警机所说的目标。此时位于编队最右侧的 F-15 已经锁定了东北方的米格-29，然而米格-29 却转向北方，这表示他们可能是在进行固定航道的巡逻任务，或是企图引诱美军追击。在两伊战争中，伊拉克就经常以战机进行低空慢速的巡航以引诱伊朗战机攻击，等到伊朗军机接近时，才发现自己陷入了浓密的地对空炮火中。但这一次 F-15 没兴趣搅这趟浑水，既然米格-29 不挡道，他们也不想去追击。于是 F-15 编队集中注意力在持续接近的米格-25 上，两架 F-15 分别用雷达锁住一架米格-25。F-15 的飞行员们感到十分轻松，他们都感觉这会是一场轻松的对决，更何况这次还不需要进行敌我识别，远在目视之外，F-15 就可以开火。双方以 3,000 米的高度彼此接近到3 2 公里，由 2 架 F-15 负责开火，另外 2 架 F-15 则保持搜索模式以警戒空中可能出现的其它敌机。但就在 F-15 已经锁定米格-25 准备开火时，米格-25 却在他们面前边沿了一个完美的“水平急转”动作，然后 F-15 负责攻击的双机发现米格-25 从他们的雷达上消失了！原来这个动作利用了多普勒雷达对相对速度最快的目标最为敏感，对相对速度变化慢的目标却极有可能当作地面杂波滤掉的这一特性，在迎头高速接近时突然调转航向，导致相对速度骤降，从而造成脱锁甚至从雷达上消失。
F-15 的驾驶员们感到了危险的气味，这些刚刚在前段时间击落了 F-18 的米格-2 5这次很可能又故技重施，在躲过他们的雷达探测范围之后，绕到他们的侧后，对他们发起致命的打击！
四架 F-15 随即疏散爬高，将雷达切换为自动搜索模式，开始努力搜索米格-25。
当雷达重新抓住一架米格-25 时，此时这架米格-25 已经飞到了 150 米高度的低空，距离 F-15 约 8 公里，正在 F-15 前方由西向东以每小时 1,300 公里的高速急飞。可能是察觉到了美机的锁定，米格-25 飞行员再一次做出了“水平急转”动作，但这个时候已经进入了目视距离，米格-25 这个动作失去了任何的意义。于是米格-25 随即又做了一个大坡度顺时针转弯，但这样做的结果是把自己陷入了无法再向下转弯的绝地，F-15 的机会终于来了！
美军长机随即咬住了其中一架米格-25，其僚机咬住了另一架。尽管整个攻击过程中米格什么机动也做不出，但是终结他们也不顺利：皮斯发射的两枚响尾蛇和一枚麻雀全部都被米格-25 用红外干扰弹和雷达干扰丝诱开，直到最后一枚麻雀才最终将其击落，另一架米格-25 被击落前也诱开了一枚响尾蛇。
MiG-25 巨大的尾喷管是响尾蛇很好的目标，但伊拉克用干扰弹破坏了引导头的锁定
米格-25 在海湾战争中的表演堪称这一传奇战机最终的谢幕演出。在这次演出中米格-25 以自己出色的性能完成了称得上完美的最后表演，虽然最后晚节不保，被美军击落了两架，但这个时候绝对的技术劣势和一边倒的战场态势使得这样的事情成为了必然，这已经不是米格-25 所能够左右的了。
1991 年 1 月底伊朗空军F-4E拍摄到伊拉克米格-25PU 的照片。这架飞机当时被两架 F-15 赶入伊朗领空，伊拉克飞行员打开加力逃跑，直到油料烧光跳伞。结果这个战果既不属于伊朗 F-4E 也不属于美国 F-15
随着 1991 年末苏联的解体，苏联自身的米格-25 机群很快停止了活动，而那些被出口到各个国家的米格-25 也都因为机体寿命逐渐到期而停止了活动，叱咤天空二十余年的米格-25，终于走到了命运的终点 ……