Nucleic acid higher order structure is of intense interest in antisense and antigene strategies toward novel chemotherapeutic agents. Understanding how structural characteristics affect solution-phase properties is essential for a rational approach to nucleic acid-targeted drug design. The most dominant nucleic acid secondary structure is the hairpin, formed by intrastrand hydrogen bonding between complementary nucleobases. We have previously applied gas-phase hydrogen/deuterium exchange (HDX) with mass spectrometry detection to show that anionic DNA duplexes have lower HDX rates than their constituent monomers, indicating that hydrogen bonding can shield hydrogens from exchanging with the bath gas D(2)S. The same HDX assay is applied here to investigate nucleic acid hairpin structure. Variations in hairpin solution-phase stabilities are achieved by changing their loop size, stem length, and stem composition (ratio of G/C and A/T(U) base pairs in the stem). These differences can be carried into the gas phase because electrospray ionization is a gentle ionization method that is able to preserve noncovalent interactions. Observed gas-phase HDX rates of these hairpins are consistent with their relative solution-phase stabilities as predicted by MFold, i.e., less stable nucleic acid hairpins exchange faster than more stable hairpins. To our knowledge, the presented experiments demonstrate for the first time that gas-phase HDX may be used to characterize nucleic acid higher order structure and the results suggest that the relative stabilities of nucleic acid hairpins in the gaseous phase are correlated with those in solution.