Accumulating evidence suggests that solution-phase conformations of small globular proteins and large molecular protein assemblies can be preserved for milliseconds after electrospray ionization. Thus, the study of proteins in the gas phase on this time scale is highly desirable. Here we demonstrate that a traveling wave ion guide (TWIG) of a Synapt mass spectrometer offers a highly suitable environment for rapid and efficient gas-phase hydrogen/deuterium exchange (HDX). Gaseous ND(3) was introduced into either the source TWIG or the TWIG located just after the ion mobility cell, such that ions underwent HDX as they passed through the ND(3) on the way to the time-of-flight analyzer. The extent of deuterium labeling could be controlled by varying the quantity of ND(3) or the speed of the traveling wave. The gas-phase HDX of model peptides corresponded to labeling of primarily fast exchanging sites due to the short labeling times (ranging from 0.1 to 10 ms). In addition to peptides, gas-phase HDX of ubiquitin, cytochrome c, lysozyme, and apomyoglobin were examined. We conclude that HDX of protein ions in a TWIG is highly sensitive to protein conformation, enables the detection of conformers present on submilliseconds time scales, and can readily be combined with ion mobility spectrometry.