Deamidation is an important degradation pathway for proteins. Estimating deamidation propensities is essential for predicting their long-term stability. However, predicting deamidation rates in folded proteins is challenging because higher-order structure has a significant and unpredictable effect on deamidation. Here, we investigated the correlation between amide hydrogen exchange (HX) and deamidation to assess the potential of using hydrogen exchange-mass spectrometry (HX-MS) to rapidly predict deamidation propensity. Maltose-binding protein and a structurally less stable mutant, W169G, were stored in the dark at pH 7.0 at 23 ± 2°C for 1 year. Deamidation at each asparagine site was measured using liquid chromatography-mass spectrometry after trypsin digestion. Deamidation rates at each deamidation site were determined based on first-order kinetics. HX rates at the deamidation sites were determined before storage using the shortest peptic peptide containing each site using conventional bottom-up HX-MS at pD 7.0 at 25°C. We observed a power law correlation between deamidation half-life and HX half-life for the NG sites with measurable kinetics. For NA sites, slow deamidation was only observed at 2 sites located in rapidly exchanging regions. Our findings demonstrate that HX-MS can be used to reliably and rapidly rank deamidation propensity in folded proteins.