The brain integrates complex types of information, and executes a wide range of physiological and behavioral processes. Trillions of tiny organelles, the synapses, are central to neuronal communication and information processing in the brain. Synaptic transmission involves an intricate network of synaptic proteins that forms the molecular machinery underlying transmitter release, activation, and modulation of transmitter receptors and signal transduction cascades. These processes are dynamically regulated and underlie neuroplasticity, crucial to learning and memory formation. In recent years, interaction proteomics has increasingly been used to elucidate the constituents of synaptic protein complexes. Unlike classic hypothesis-based assays, interaction proteomics detects both known and novel interactors without bias. In this trend article, we focus on the technical aspects of recent proteomics to identify synapse protein complexes, and the complementary methods used to verify the protein-protein interaction. Moreover, we discuss the experimental feasibility of performing global analysis of the synapse protein interactome.