1979年，苏联入侵阿富汗。
巴基斯坦空军歼-6编队
10余万苏军的突然南下，不仅迅速席卷了阿富汗，也让巴基斯坦如坐针毡。毕竟，苏联是否会借助占领阿富汗的势头，借机南下攻击巴基斯坦，在很多人看来都是一个未知数。虽然，苏军最终的行动证明，他们至少在当时没有继续南下的意思，但是对于巴基斯坦的威胁并没有消除。因为，苏联空军很快就土库曼斯坦（当时的苏联加盟共和国）部署了4个航空团，这些部队都配备了米格-21战机和米-24武装直升机。
虽然，此时的苏联飞行员，接到了“严禁飞进距离巴基斯坦边境线15公里的范围内”的命令。但是，很快这些苏联战机和直升机，就开始不时就会侵入到巴基斯坦境内，并对巴基斯坦境内的难民营进行空中打击。因为苏联人怀疑阿富汗抵抗组织利用这些难民营招募人员，以及通过这里运送军火。面对苏联人不断入侵领空，巴基斯坦空军根本无力应对，因为他们的主力战机还是歼-6和“幻影”III/V的。虽然歼6有较高的推重比和优良的空中机动性，但是歼6比大多数敌机的速度慢。所以，此时的巴基斯坦空军更多的是对苏联飞机进行拦截，并将其“礼送出境”。
巴基斯坦空军幻影战机
为了改变这种窘状，巴基斯坦开始向美国人求援，希望从美国购买新式武器装备的要求，包括新式飞机、地对空导弹、雷达以及电子战设备。最初五角大楼答应向巴基斯坦提供F-5E“虎II”战斗机和A-10A“雷电”攻击机，不过这个计划并没有付诸实施。随着苏联空军在巴基斯坦边境地区的活动频率越来越高，美国人终于做出了决定：向巴基斯坦提供F-16战斗机。1981年12月，巴基斯坦和美国正式签署协议，巴方购买美方40架F-16“隼”式战斗机。其中，美国将提供32架F-16A和8架F-16B，但是此后，巴基斯坦人将比例改为了28架F-16A和12架F-16B（全部是Block15标准）。
虽然，F-16战机距离交付和形成战斗力还有一段时间，但是巴基斯坦空军也感到了“腰杆子硬了”。再加上由于苏联飞机不断侵入领空，引起的巨大国内压力，所以巴基斯坦空军开始向苏联和亲苏联的阿富汗政权空军开战。1986年4月12日，三架巴基斯坦空军的歼-6战机对两架苏-25战机发动了攻击，结果歼-6战机发射的AIM-9L“响尾蛇”空空导弹并没有击中目标。之后，“幻影”III/V接替了歼-6继续与苏联和阿富汗的战机进行斗争。据说“幻影”战机初次登场就在4月16日和5月10日，分别击落两架属于阿富汗的米格-21战机，但是巴基斯坦空军官方从未证实过这些击落纪录。相反在5月16日，巴基斯坦两架“幻影”战机对一架武装直升机进行攻击时，却因为机炮出现故障，而没能获得战绩。
1983年1月15日，巴空军司令欢迎第一架接收的F-16战机
好在不久之后，经过严格的训练和准备，巴基斯坦空军的F-16中队开始投入战备。很快，F-16就射落了第一个目标。1986年5月初，四架闯入巴基斯坦领空的苏-22战机，遭遇两架巴基斯坦空军的F-16。结果，巴基斯坦空军在双方距离5000米时，用一枚AIM-9L“响尾蛇”击落了一架苏-22。之后，另加一架F-16则用机炮重创了第二架苏-22。其余两架苏-22发现势头不对，立即返航，逃过了一劫。此战之后，苏联空军一方面调来了更为先进的米格-23战机，同时也命令部队不得轻侵入巴基斯坦领空。
苏联的命令虽然下达了，但是想要执行有着各种各样的困难。毕竟，以战机的速度，稍微偏离就会进入巴基斯坦领空。而且，阿富汗空军并不受这道禁令的约束。所以，巴基斯坦与苏联和阿富汗政府军之间的较量根本无法停止。在之后的一段时间里，巴基斯坦空军曾经与苏联的米格-23较量，但未能将其击落。更多的时候牛，巴基斯坦空军都在与阿富汗空军交锋，并取得了不俗的战机，击落了一架阿富汗的苏-22战机，两架An-26和四架Mi-8。可以说，F-16的到来，让巴基斯坦空军取得了全方位的提升。不过，由于苏联空军严守不与巴基斯坦空军格斗的命令，所以双方之间的还维持着某种和平状态。
巴基斯坦飞行员与他击落苏-22战机残骸
但是，这种和平不可能维持长久。尤其是苏联空军也开始对巴基斯坦境内的难民营展开轰炸之后，双方之间爆发空战只剩下时间问题。1988年8月4日，4架苏联空军的苏-25飞机在对一处难民营进行轰炸之后，遭遇两架巴基斯坦F-16战机拦截。其中，这队苏联空军的长机，被一枚AIM-9L打成两截。到了9月12日，2架巴基斯坦的F-16战机，与6架苏联的MiG-23MLD遭遇。巴基斯坦空军再一次依靠AIM-9P击落两架米格-23。不过，参战的飞行员称，如果不是因为雷达故障，他们可以将全部6架苏联战机击落。之后，双方之间又陷入一段漫长的沉寂，直到1988年11月3日，4架苏-22战斗机飞入巴基斯坦图尔地区附近空域，2架巴基斯坦的F-16战机进行拦截。结果，这两架战机各发射一枚导弹，击落了2架苏-22战机。
在长达十年的苏联阿富汗战争期间，巴基斯坦西部边境防空作战中，击落多架苏联和阿富汗的飞机，而自身仅有1架F-16战斗机不幸被己方击落。可以说，在保卫自己领空的同时，也让巴基斯坦飞行员的具有更加显赫声名。