Muslim Brotherhood leader Sobhi Saleh complained there were more than 50,000 local council members and 29 governors left over from the Mubarak era, Egypt's al-Masry al-Youm newspaper reports.
"They have to be replaced and brought to trial," he said
Mohammed ElBaradei, a Nobel Peace Prize laureate and presidential contender, told al-Masry al-Youm that revolution in Egypt meant a new set of faces in Cairo.
Mubarak bowed to growing public anger and resigned from office in February after three decades in power. Several key officials, including members of the Interior Ministry, are accused of using deadly force against unarmed demonstrators at the height of the unrest early this year.
Egyptian prosecutors summoned Mubarak and sons Alaa and Gamal to Cairo from Sharm el-Sheik to answer to charges of corruption.
Critics say Mubarak and his family members allegedly abused their political power to accumulate personal profits, though the former president broke his silence during the weekend to deny the allegations.
Mubarak said he agreed to let prosecutors contact foreign governments to determine whether he and his family own properties or bank accounts abroad.