The cystathionine beta-synthase (CBS) domains function as regulatory motifs in several proteins. Elucidating how CBS domains exactly work is relevant because several genetic human diseases have been associated with mutations in those motifs. Here, we show, for the first time, that a CBS domain binds calf-thymus DNA and E-boxes recognized by transcription factors. We have carried out the DNA-binding characterization of the CBS domain protein MJ0729 from Methanocaldococcus jannaschii by biochemical and spectroscopic techniques. Binding induces conformational changes in the protein, and involves the sole tryptophan residue. The apparent dissociation constant for the E-boxes is ∼10 μM. These results suggest that CBS domains might interact with DNA.