Prokaryotic toxin-antitoxin modules are involved in major physiological events set in motion under stress conditions. The toxin Doc (death on curing) from the phd/doc module on phage P1 hosts the C-terminal domain of its antitoxin partner Phd (prevents host death) through fold complementation. This Phd domain is intrinsically disordered in solution and folds into an alpha-helix upon binding to Doc. The details of the interactions reveal the molecular basis for the inhibitory action of the antitoxin. The complex resembles the Fic (filamentation induced by cAMP) proteins and suggests a possible evolutionary origin for the phd/doc operon. Doc induces growth arrest of Escherichia coli cells in a reversible manner, by targeting the protein synthesis machinery. Moreover, Doc activates the endogenous E. coli RelE mRNA interferase but does not require this or any other known chromosomal toxin-antitoxin locus for its action in vivo.