Mammalian Peptidoglycan Recognition Proteins (PGRPs) are a family of evolutionary conserved bactericidal innate immunity proteins, but the mechanism through which they kill bacteria is unclear. We previously proposed that PGRPs are bactericidal due to induction of reactive oxygen species (ROS), a mechanism of killing that was also postulated, and later refuted, for several bactericidal antibiotics. Here, using whole genome expression arrays, qRT-PCR, and biochemical tests we show that in both Escherichia coli and Bacillus subtilis PGRPs induce a transcriptomic signature characteristic of oxidative stress, as well as correlated biochemical changes. However, induction of ROS was required, but not sufficient for PGRP killing. PGRPs also induced depletion of intracellular thiols and increased cytosolic concentrations of zinc and copper, as evidenced by transcriptome changes and supported by direct measurements. Depletion of thiols and elevated concentrations of metals were also required, but by themselves not sufficient, for bacterial killing. Chemical treatment studies demonstrated that efficient bacterial killing can be recapitulated only by the simultaneous addition of agents leading to production of ROS, depletion of thiols, and elevation of intracellular metal concentrations. These results identify a novel mechanism of bacterial killing by innate immunity proteins, which depends on synergistic effect of oxidative, thiol, and metal stress and differs from bacterial killing by antibiotics. These results offer potential targets for developing new antibacterial agents that would kill antibiotic-resistant bacteria.