YefM-YoeB is among the most prevalent and well-characterized toxin-antitoxin complexes. YoeB toxin is an endoribonuclease whose activity is inhibited by YefM antitoxin. The regions 5' of yefM-yoeB in diverse bacteria possess conserved sequence motifs that mediate transcriptional autorepression. The yefM-yoeB operator site arrangement is exemplified in Escherichia coli: a pair of palindromes with core hexamer motifs and a center-to-center distance of 12 bp overlap the yefM-yoeB promoter. YefM is an autorepressor that initially recognizes a long palindrome containing the core hexamer, followed by binding to a short repeat. YoeB corepressor greatly enhances the YefM-operator interaction. Scanning mutagenesis demonstrated that the short repeat is crucial for correct interaction of YefM-YoeB with the operator site in vivo and in vitro. Moreover, altering the relative positions of the two palindromes on the DNA helix abrogated YefM-YoeB cooperative interactions with the repeats: complex binding to the long repeat was maintained but was perturbed to the short repeat. Although YefM lacks a canonical DNA binding motif, dual conserved arginine residues embedded in a basic patch of the protein are crucial for operator recognition. Deciphering the molecular basis of toxin-antitoxin transcriptional control will provide key insights into toxin-antitoxin activation and function.