وفي عام 1994م، اختارت إثيوبيا لنفسها دستورًا جديدًا، وأجريت أول انتخابات تعددية عام 1995م. فازت الجبهة الشعبية الديمقراطية الثورية التي تهيمن على الحكومة منذ 1991م في هذه الانتخابات وفي الانتخابات التي تلتها عام 2000م.
وفي ديسمبر 2000م، شكل مجلس الأمن التابع للأمم المتحدة لجنة لترسيم الحدود بين البلدين. وقد أصدرت اللجنة حكمًا نهائيًا ملزمًا في فبراير 2002م.