The social life of archaea is poorly understood. In particular, even though competition and conflict are common themes in microbial communities, there is scant evidence documenting antagonistic interactions between archaea and their abundant prokaryotic brethren: bacteria. Do archaea specifically target bacteria for destruction? If so, what molecular weaponry do they use? Here, we present an approach to infer antagonistic interactions between archaea and bacteria from genome sequence. We show that a large and diverse set of archaea encode peptidoglycan hydrolases, enzymes that recognize and cleave a structure—peptidoglycan—that is a ubiquitous component of bacterial cell walls but absent from archaea. We predict the bacterial targets of archaeal peptidoglycan hydrolases using a structural homology approach and demonstrate that the predicted target bacteria tend to inhabit a similar niche to the archaeal producer, indicative of ecologically relevant interactions. Using a heterologous expression system, we demonstrate that two peptidoglycan hydrolases from the halophilic archaeaon Halogranum salarium B-1 kill the halophilic bacterium Halalkalibacterium halodurans, a predicted target, and do so in a manner consistent with peptidoglycan hydrolase activity. Our results suggest that, even though the tools and rules of engagement remain largely unknown, archaeal-bacterial conflicts are likely common, and we present a roadmap for the discovery of additional antagonistic interactions between these two domains of life. Our work has implications for understanding mixed microbial communities that include archaea and suggests that archaea might represent a large untapped reservoir of novel antibacterials.