Structural studies of biomolecules using nuclear magnetic resonance (NMR) rely on the availability of samples enriched in C-13 and N-15 isotopes. While C-13/N-5-labeled proteins are generally obtained by overexpression in transformed Escherichia coli cells cultured in the presence of an expensive mixture of labeled precursors, those of the photoautotrophic cyanobacterium Anabaena sp. PCC 7120 can be uniformly labeled by growing them in medium containing (NaNO3)-N-15 and (NaHCO3)-C-13 as the sole nitrogen and carbon sources. We report here a novel vector-host system suitable for the efficient preparation of uniformly C-13/N-15-labeled proteins in Anabaena sp. PCC 7120. The 24-kDa N-terminal domain of the E. coli gyrase B subunit, used as a test protein, was cloned into the pRL25C shuttle vector under the control of the tac promoter. The transformed Anabaena cells were grown in the presence of the labeled mineral salts and culture conditions were optimized to obtain over 90% of 13C and 15N enrichment in the constitutively expressed 24-kDa polypeptide. The yield of purified 24-kDa protein after dual isotope labeling under anaerobic conditions was similar to that obtained with E. coli cells bearing a comparable expression vector and cultured in parallel in a commercially available labeling medium. Furthermore, as probed by NMR spectroscopy and mass spectrometry, the 24-kDa N-terminal domain expressed in Anabaena was identical to the E. coli sample, demonstrating that it was of sufficient quality for 3D-structure determination. Because the Anabaena system was far more advantageous taking into consideration the expense for the labels that were necessary, these results indicate that Anabaena sp. PCC 7120 is an economic alternative for the C-13/N-15-labeling of soluble recombinant proteins destined for structural studies.