The bacterial toxin-antitoxin MazEF system in the tuberculosis (TB)-causing bacterium is activated under unfavorable conditions, including starvation, antibiotic exposure, and oxidative stress. This system contains the ribonucleolytic enzyme MazF and has emerged as a promising drug target for TB treatments targeting the latent stage of infection and reportedly mediates a cell death process via a peptide called extracellular death factor (EDF). Although it is well established that the increase in EDF-mediated toxicity of MazF drives a cell-killing phenomenon, the molecular details are poorly understood. Moreover, the divergence in sequences among reported EDFs suggests that each bacterial species has a unique EDF. To address these open questions, we report here the structures of MazF4 and MazEF4 complexes from , representing the first MazEF structures from this organism. We found that MazF4 possesses a negatively charged MazE4-binding pocket in contrast to the positively charged MazE-binding pockets in homologous MazEF complex structures from other bacteria. Moreover, using NMR spectroscopy and biochemical assays, we unraveled the molecular interactions of MazF4 with its RNA substrate and with a new EDF homolog originating from The EDF homolog discovered here possesses a positively charged residue at the C terminus, making this EDF distinct from previously reported EDFs. Overall, our results suggest that evolved a unique MazF and EDF and that the distinctive EDF sequence could serve as a starting point for designing new anti-tuberculosis drugs. We therefore conclude that this study might contribute to the development of a new line of anti-tuberculosis agents.