Dynamically interacting proteins associate and dissociate with their binding partners at high on/off rates. Although their identification is of great significance to proteomics research, lack of an efficient strategy to distinguish stable and dynamic interactors has hampered the efforts toward this goal. In this work, we developed a new method, MAP (mixing after purification)-SILAC (stable isotope labeling of amino acids in cell culture), to quantitatively investigate the interactions of protein complexes by mass spectrometry. In combination with the original SILAC approach, stable and dynamic components were effectively distinguished by the differences in their relative abundance ratio changes. We applied the newly developed strategies to decipher the dynamics of the human 26 S proteasome-interacting proteins. A total of 67 putative human proteasome-interacting proteins were identified by the MAP-SILAC method among which 14 proteins would have been misidentified as background proteins due to low relative abundance ratios in standard SILAC experiments and 57 proteins have not been reported previously. In addition, 35 of the 67 proteins were classified as stable interactors of the proteasome complex, whereas 16 of them were identified as dynamic interactors. The methods reported here provide a valuable expansion of proteomics technologies for identification of important but previously unidentifiable interacting proteins.