يطالب قطاع كبير من المصريين بإقالة النائب العام عبد المجيد محمود منذ الايام الاولى للثورة المصرية بسبب ما يرون أنه ولاؤه لنظام حسني مبارك. وقد أبدى الكثير من المصرييين دهشتهم لمحاكمة شباب الثورة أمام القضاء العسكري، في الوقت الذي صدرت فيه أحكام بالبراءة بحق من يعتبرونهم قتلة الثوار من ضباط الشرطة.