He says all of the distractions involving personnel decisions were overshadowing the work of the government, and he hopes the move restores the public's confidence.
Hall has faced criticism for a number of things, including charges of nepotism, as WAMU first reported, her son was hired by the city government and later it was discovered that other children of staffers had been hired as well.
In fact, Hall was suppose to testify Wednesday about those personnel problems, which included the steep salary increases, the hiring of Sulaimon Brown. She was here all morning and then left.
Officials said she was no longer going to testify. Soon after, the announcement came that she was out.
Gray says Paul Quander, the deputy mayor for Public Safety, will serve as his acting chief of staff.