Significance Cooperation is subject to social cheating. Cheats benefit from the activity of cooperators and gain a fitness advantage. One way higher organisms prevent infiltration by cheats is policing: Cooperators penalize cheats at some cost to themselves. Cooperating groups of bacteria are susceptible to social cheating, but little is known about bacterial policing. We have built on an understanding a quorum-sensing regulated cooperative activity in Pseudomonas aeruginosa to show that quorum sensing control of and resistance to cyanide production serves as a cheater policing mechanism. Understanding how bacteria cooperate and how they control social cheats has evolutionary implications, provides important insights about ways to control bacterial populations, and has ramifications with respect to synthetic system design. The bacterium Pseudomonas aeruginosa is an opportunistic human pathogen that uses a quorum sensing signal cascade to activate expression of dozens of genes when sufficient population densities have been reached. Quorum sensing controls production of several key virulence factors, including secreted proteases such as elastase. Cooperating groups of bacteria growing on protein are susceptible to social cheating by quorum-sensing defective mutants. A possible way to restrict cheater emergence is by policing where cooperators produce costly goods to sanction or punish cheats. The P. aeruginosa LasR-LasI quorum sensing system controls genes including those encoding proteases and also those encoding a second quorum-sensing system, the RhlR-RhlI system, which controls numerous genes including those for cyanide production. By using RhlR quorum sensing mutants and cyanide synthesis mutants, we show that cyanide production is costly and cyanide-producing cooperators use cyanide to punish LasR-null social cheaters. Cooperators are less susceptible to cyanide than are LasR mutants. These experiments demonstrate policing in P. aeruginosa , provide a mechanistic understanding of policing, and show policing involves the cascade organization of the two quorum sensing systems in this bacterium.