Cross-linking mass spectrometry has become an established technology to provide structural information on the topology and dynamics of protein complexes. Readily accessible workflows can provide detailed data on simplified systems, such as purified complexes. However, using this technology to study the structure of protein complexes in situ, such as in organelles, cells, and even tissues, is still a technological frontier. The complexity of these systems remains a considerable challenge, but there have been dramatic improvements in sample handling, data acquisition, and data processing. Here, we summarise these developments and describe the paths towards comprehensive and comparative structural interactomes by cross-linking mass spectrometry.