A specific camel VHH (variable domain of dromedary heavy chain antibody) fragment was used to crystallize the intrinsically flexible addiction antidote MazE. Only 45% of the polypeptide chain is found ordered in the crystal. The MazE monomer consisting of two beta-hairpins connected by a short alpha-helix has no hydrophobic core on its own and represents only one half of a typical protein domain. A complete domain structure is formed by the association of two chains, creating a hydrophobic core between two four-stranded beta-sheets. This hydrophobic core consists exclusively of short aliphatic residues. The folded part of MazE contains a novel DNA binding motif. A model for DNA binding that is consistent with the available biochemical data is presented.