The chromosomal YoeB-YefM toxin-antitoxin module common to numerous strains of bacteria is presumed to have a significant role in survival under stringent conditions. Recently we showed that the purified YefM antitoxin is a natively unfolded protein, as we previously reported for the Phd antitoxin in the P1 phage Doc-Phd toxin-antitoxin system. Here we report the purification and structural properties of the YoeB toxin and present physical evidence for the existence of a tight YoeB. YefM polypeptide complex in solution. YoeB and YefM proteins co-eluted as single peaks in sequential Ni-affinity FPLC and Q-Sepharose ion-exchange chromatography implying the formation of a YoeB. YefM complex. The unstable antitoxin was removed from the mixture by natural proteolysis, and the residual YoeB protein was purified using ion exchange chromatography. Fluorescence anisotropy studies of the purified YoeB and YefM proteins showed a 2:1 stoichiometry of the complex, providing direct evidence for a physical complex between the proteins. Near- and far-UV circular dichroism spectroscopy of the purified toxin revealed that, similar to the Doc toxin, YoeB is a well-folded protein. Thermal denaturation experiments confirmed the conformational stability of the YoeB toxin, which underwent reversible thermal unfolding at temperatures up to 56 degrees C. The thermodynamic features of the toxin-antitoxin complex were similar. Taken together, our results support the notion of a correlation between differential physiological and structural stability in toxin-antitoxin modules.