I Su-27 etiopi, pilotati da mercenari russi, hanno partecipato con ottime prestazioni alla guerra, vinta dall'Etiopia, contro l'Eritrea tra il 1998 e il 2000. In quell'occasione, i Su-27 etiopi si sono confrontati con i MiG-29 dell'Aeronautica militare eritrea: il 25 febbraio 1999 e il 26 febbraio 1999 nei primi due scontri tra i due migliori caccia russi 2 MiG-29 eritrei sono stati abbattuti da Su-27 etiopi con R-73. Il 16 maggio 2000, un altro scontro aereo tra un Su-27 etiope e un MiG-29 eritreo si concluse ancora con l'abbattimento di almeno un MiG-29 con R-73 e con il danneggiamento, con R-27, di un secondo MiG-29, poi schiantatosi in atterraggio. Comunque, i Su-27 etiopi hanno abbattuto in tutto almeno 5 MiG-29, più altri 2 MiG-29 molto probabili, e un Learjet prima della guerra, senza una perdita. I Su-27 si sono dimostrati anche validi nel ruolo di bombardieri con l'annientamento, tra l'altro, della base aerea eritrea di Camp Sawa, fortemente difesa (una delle mosse che hanno permesso la vittoria dell'Etiopia).