Most cellular functions are performed by multi-protein complexes. The identity of the members of such complexes can now be determined by mass spectrometry. Here we show that mass spectrometry can also be used in order to define the spatial organization of these complexes. In this approach, components of a protein complex are purified via molecular interactions using an affinity tagged member and the purified complex is then partially cross-linked. The products are separated by gel electrophoresis and their constituent components identified by mass spectrometry yielding nearest-neighbor relationships. In this study, a member of the yeast nuclear pore complex (Nup85p) was tagged and a six-member sub-complex of the pore was cross-linked and analyzed by 1D SDS-PAGE. Cross-linking reactions were optimized for yield and number of products. Analysis by MALDI mass spectrometry resulted in the identification of protein constituents in the cross-linked bands even at a level of a few hundred femtomoles. Based on these results, a model of the spatial organization of the complex was derived that was later supported by biological experiments. This work demonstrates, that the use of mass spectrometry is the method of choice for analyzing cross-linking experiments aiming on nearest neighbor relationships.