The structure of ubiquitin, a small cytoplasmic protein with an extended beta-sheet and an alpha-helix surrounding a hydrophobic core, has been characterized by hydrogen-deuterium (H/D) exchange labeling in conjunction with successive analysis by capillary-skimmer dissociation with electrospray ionization-Fourier transform ion cyclotron resonance mass spectrometry (ESI-FTICR MS). The deuterium content of each fragment ion was investigated at different times, and the results indicate that the deuterium incorporation rate into the backbone amides of ubiquitin varied depending on the environment of the amide hydrogens. Amide hydrogens of the N-terminal beta-strand showed quite slow exchange while those of the 35-39 loop were exchanged within a short exposure time to deuterium oxide. It was also possible to evaluate the difference in hydrogen-bond stability. The present data are consistent with the structural features obtained by X-Ray and NMR analyses. Although some of the labeling information might be lost by the scrambling of amide protons during capillary-skimmer dissociation, the results demonstrate that the present method provides useful higher-order structural information for proteins.