The versatile combination of affinity purification and mass spectrometry (AP-MS) has recently been applied to the detailed characterization of many protein complexes and large protein-interaction networks. The combination of AP-MS with other techniques, such as biochemical fractionation, intact mass measurement and chemical crosslinking, can help to decipher the supramolecular organization of protein complexes. AP-MS can also be combined with quantitative proteomics approaches to better understand the dynamics of protein-complex assembly.