Analysis of protein complexes using hydrogen exchange (HX) combined with high resolution electrospray mass spectrometry (MS) is demonstrated. HX MS offers the possibility to analyze the strength of binding in protein complexes, to identify regions that undergo binding induced structural changes, and to study the nature (hydrophobic, electrostatic, etc.) of binding between two or more proteins. In the current work, a heteromeric complex containing UBC9 (an E2 conjugating enzyme) and SUMO-1 (a ubiquitin-like modifier) was investigated by incubating the complex in D₂O and measuring the amount of deuterium incorporation with MS. SUMO-1 had significant changes in deuterium levels when bound to UBC9. In contract, few or no changes in deuterium levels were detected in UBC9 when part of the complex, even at the binding interface. Titrations were used to estimate the binding constant for the complex. The nature of the interface was probed by creating a site-directed mutant form of UBC9. The mutant form showed no detectable binding to SUMO-1 and thereby suggested that binding between these two proteins is primarily electrostatically driven. This application of HX MS demonstrates its value in the study of protein complexes and protein machinery.