Significant insight into the function of proteins can be delineated by discovering and characterizing interacting proteins. There are numerous methods for the discovery of unknown associated protein networks, with purification of the bait (the protein of interest) followed by mass spectrometry as a common theme. In recent years, advances have permitted the purification of endogenous proteins and methods for scaling down starting material. As such, approaches for rapid, unbiased identification of protein interactomes are becoming a standard tool in the researchers toolbox, rather than a technique that is only available to specialists. This review will highlight some of the recent technical advances in proteomic-based discovery approaches, the pros and cons of various methods and some of the key findings in cancer-related systems.