MiG-29 juga terlibat di dalam Perang Teluk Parsi pada tahun 1991. Lima buah pesawat MiG-29 berjaya ditembak jatuh oleh pesawat F-15 Eagle milik Tentera Udara Amerika Syarikat. Beberapa sumber Rusia melaporkan bahawa sebuah pesawat Panavia Tornado milik United Kingdom, "ZA467", telah ditembak jatuh di barat laut Iraq oleh sebuah pesawat MiG-29. Sumber dari UK pula mendakwa pesawat ini terhempas pada 22 Januari semasa dalam misi ke Ar Rutbah. Kemusnahan lain semasa pertempuran di udara mengikut sumber Rusia termasuk kerosakan pada sebuah pesawat pengebom B-52 di mana mengikut AS telah tersalah tembak oleh pihak sekutu di mana peluru berpandu anti radar, AGM-88 High-speed ke arah meriam ekor pesawat B-52.