Nearly one-third of all genes in various organisms encode membrane-associated proteins that participate in numerous protein-protein interactions important to the processes of life. However, membrane protein interactions pose significant challenges due to the need to solubilize membranes without disrupting protein-protein interactions. Traditionally, analysis of isolated protein complexes by high-resolution 2D gel electrophoresis has been the main method used to obtain an overall picture of proteome constituents and interactions. However, this method is time consuming, labor intensive, detects only abundant proteins and is limited with respect to the coverage required to elucidate large interaction networks. In this review, we discuss the application of various methods to elucidate interactions involving membrane proteins. These techniques include methods for the direct isolation of single complexes or interactors as well as methods for characterization of entire subcellular and cellular interactomes.