اصدر الرئيس محمد حسني مبارك قرارا بتعيين المستشار عبدالمجيد محمود نائبا عاما خلفاً للمستشار ماهر عبد الواحد الذي تم تعيينه رئيسا للمحكمة الدستورية العليا. شغل المستشار عبدالمجيد محمود العديد من المناصب في السلك القضائي قبل توليه منصب النائب العام ..النائب العام الجديد من مواليد سبتمبر 1946 تخرج من كلية الحقوق بجامعة القاهرة في عام 1967 بتقدير جيد. وقد تم تعيينه نائبا عاما مساعدا لنيابة استئناف القاهرة في 1 اكتوبر 1996 حتي 30 سبتمبر 1999 ثم نائبا عاما مساعدا للتفتيش القضائي بالنيابة العامة في 1 اكتوبر 1999 حتي تم تعيينه نائبا عاما.