A pesar de las negativas experiencias iniciales con el "Tomcat", los pilotos de MiG-25P/PD fueron mejorando, siendo cada vez más esquivos a los "Tomcat" y logrando derribos contra otros aviones de la IRIAF, e incluso de otros países.