During the past few years, the structural analysis of proteins and protein complexes by chemical crosslinking and mass spectrometry has enjoyed increasing popularity. With this approach we have investigated the quaternary structure of the complex between annexin A2 and p11, which is involved in numerous cellular processes. Although high-resolution data are available for both interaction partners as well as for the complex between two p11 subunits and two annexin A2 N-terminal peptides, the structure of the complete annexin A2/p11 heterotetramer has not yet been solved at high resolution. Thus, the quaternary structure of the biologically relevant, membrane-bound annexin A2/p11 complex is still under discussion, while the existence of a heterotetramer or a heterooctamer is the prevailing opinion. We gained further insight into the spatial organization of the annexin A2/p11 heterotetramer by employing chemical crosslinking combined with high-resolution mass spectrometry. Furthermore, tandem mass spectrometry served as a tool for an exact localization of crosslinked amino acid residues and for a confirmation of crosslinked product assignment. On the basis of distance constraints from the crosslinking data we derived structural models of the annexin A2/p11 heterotetramer by computational docking with Rosetta. We propose an octameric model for the annexin A2/p11 complex, which exerts annexin A2 function. The proposed structure of the annexin A2/p11 octamer differs from so far suggested models and sheds new light into annexin A2/p11 interaction.