Bacteriophage lambda integrase (lambda-Int) is the prototypical member of a large family of enzymes that catalyze site-specific DNA recombination via single-strand cleavage and the formation of a Holliday junction intermediate. Crystallographic and biochemical evidence indicate that substantial conformational change (i.e., folding) in the catalytic domain of the protein is required for substrate recognition and catalysis. We have examined the solution conformation of the catalytic domain (C170) in the absence and presence of a cognate "half-site" DNA oligonucleotide by electrospray ionization mass spectrometry, and circular dichroism and fluorescence spectroscopy. The distribution of ions in the positive ion electrospray mass spectrum of the free protein reveals the presence of three distinct species in solution, one corresponding to the folded protein, one to the unfolded protein, and one to a dimer. In the presence of DNA, ions are observed only for the protein-DNA complex and the folded form of the free protein. We therefore conclude that DNA binding stabilizes the global fold of the protein in a manner that is consistent with folding-coupled target recognition as a mechanism to control site-specific recombination. Furthermore, we find that inspection of the charge state distribution of ions in electrospray mass spectra provides a quick and effective means to identify conformational heterogeneity of proteins in solution and to investigate dynamic protein-nucleic acid interactions.