Crystallographic efforts often fail to produce suitably diffracting protein crystals. Unstructured regions of proteins play an important role in this problem and considerable advantage can be gained in removing them. We have developed a number of enhancements to amide hydrogen/high-throughput and high-resolution deuterium exchange MS (DXMS) technology that allow rapid identification of unstructured regions in proteins. To demonstrate the utility of this approach for improving crystallization success, DXMS analysis was attempted on 24 Thermotoga maritima proteins with varying crystallization and diffraction characteristics. Data acquisition and analysis for 21 of these proteins was completed in 2 weeks and resulted in the localization and prediction of several unstructured regions within the proteins. When compared with those targets of known structure, the DXMS method correctly localized even small regions of disorder. DXMS analysis was then correlated with the propensity of such targets to crystallize and was further used to define truncations that improved crystallization. Truncations that were defined solely on DXMS analysis demonstrated greatly improved crystallization and have been used for structure determination. This approach represents a rapid and generalized method that can be applied to structural genomics or other targets in a high-throughput manner.