The latest decrees also abolished the right of Turkish universities to choose their own rectors.
Turkey shut more than a dozen news outlets and tightened its anti-terrorism laws in an expansion of its crackdown following the botched July 15 coup.
Turkish authorities said all those dismissed, including academics, health workers and teachers, were among those with links to US -based Muslim cleric Fetullah Gulen, whom Turkey accuses of orchestrating the failed coup attempt, Yenisafak reported.
The government says the unprecedented purge and media repression is necessary to remove all Gulen supporters from the state apparatus.
Thousands more academics, teachers, health workers, prison guards and forensics experts were among the latest to be removed from their posts through two new executive decrees published on the Official Gazette late on Saturday.
The extent of the crackdown has anxious rights groups and some Western allies, who fear Erdogan is using it to curtail dissent.
Fifteen more newspapers, wires, and magazines that report from the largely Kurdish southeast were shuttered, bringing the total number of media organisations closed to almost 160.
"The heroic resistance displayed in the four corners of our country against the 15 July coup attempt is an embodiment of the shared faith and will that brought us victory 93 years ago in our war of independence".
President Recep Tayyip Erdogan has decided to choose the University rector from a pool of candidates selected by the nation's education authority.
Erdogan´s government has also repeatedly called on the United States, where Gulen lives, to extradite him.Erdogan first mentioned the reinstatement of the death penalty on Sunday at a funeral in Istanbul.
The sackings came as the Council of Europe warned Turkey against re-establishing the death penalty.
Turkey declared a state of emergency following the July 15 coup attempt allowing the government to rule by decree. "Our government will take this [proposal on capital punishment] to parliament", Erdogan said.