Nucleotide-binding cystathionine β-synthase (CBS) domains function as regulatory motifs in several proteins distributed through all kingdoms of life. This function has been proposed based on their affinity for adenosyl-derivatives, although the exact binding mechanisms remain largely unknown. The question of how CBS domains exactly work is relevant because in humans, several genetic diseases have been associated with mutations in those motifs. In this work, we describe the adenosyl-ligand (AMP, ATP, NADP and SAM) properties of the wild-type CBS domain protein MJ0729 from Methanocaldococcus jannaschii by using a combination of spectroscopic techniques (fluorescence, FTIR and FRET). The fluorescence results show that binding to AMP and ATP occurs with an apparent dissociation constant of ~10 µM, and interestingly enough, binding induces protein conformational changes, as shown by FTIR. On the other hand, fluorescence spectra (FRET and steady-state) did not change upon addition of NADP and SAM to MJ0729, suggesting that tryptophan and/or tyrosine residues were not involved in the recognition of those ligands; however, there were changes in the secondary structure of the protein upon addition of NADP and SAM, as shown by FTIR (thus, indicating binding to the nucleotide). Taken together, these results suggest that: (i) the adenosyl ligands bind to MJ0729 in different ways, and (ii) there are changes in the protein secondary structure upon binding of the nucleotides.