صعد ميليس زيناوي لرئاسة الحكومة في العام 1995، وخلال سنوات أعاد إشعال الأجواء مع الجارة الشرقية إريتريا، ليتطور الأمر لحرب حدودية بدأت في 1998 واستمرت سنتين، وأكلت نيرانها آلاف الضحايا من الطرفين.