The ability to map protein-protein interactions has grown tremendously over the last few years, making it possible to envision the mapping of whole or targeted protein interaction networks and to elucidate their temporal dynamics. The use of mass spectrometry for the study of protein complexes has proven to be an invaluable tool due to its ability to unambiguously identify proteins from a variety of biological samples. Furthermore, when affinity purification is combined with mass spectrometry analysis, the identification of multimeric protein complexes is greatly facilitated. Here, we review recent developments for the analysis of protein interaction networks by mass spectrometry and discuss the integration of different bioinformatic tools for predicting, validating, and managing interaction datasets.