Type II toxin-antitoxin (TA) systems are expressed from two-gene operons that encode a cytoplasmic protein toxin and its cognate protein antitoxin. These gene cassettes are often present in multiple copies on bacterial chromosomes, where they have been reported to regulate stress adaptation and persistence during antimicrobial treatment. We have identified a novel type II TA cassette in the intracellular pathogen Brucella abortus that consists of the toxin gene, brnT, and its antitoxin, brnA. BrnT is coexpressed and forms a 2:2 tetrameric complex with BrnA, which neutralizes BrnT toxicity. The BrnT(2)-BrnA(2) tetramer binds its own promoter via BrnA, and autorepresses its expression; its transcription is strongly induced in B. abortus by various stressors encountered by the bacterial cell during infection of a mammalian host. Although highly divergent at the primary sequence level, an atomic resolution (1.1 Å) crystal structure of BrnT reveals a secondary topology related to the RelE family of type II ribonuclease toxins. However, overall tertiary structural homology to other RelE family toxins is low. A functional characterization of BrnT by site-directed mutagenesis demonstrates a correspondence between its in vitro activity as a ribonuclease and control of bacteriostasis in vivo. We further present an analysis of the conserved and variable features of structure required for RNA scission in BrnT and the RelE toxin family. This structural investigation informs a model of the RelE-fold as an evolutionarily flexible scaffold that has been selected to bind structurally disparate antitoxins, and exhibit distinct toxin activities including RNA scission and DNA gyrase inhibition.