Since the start of mass-spectrometry-based proteomics, proteins from non-referenced open reading frames or alternative proteins (AltProts) have been overlooked. Here, we present a protocol to identify human subcellular AltProt and decipher some interactions using cross-linking mass spectrometry. We describe steps for cell culture, in cellulo cross-link, subcellular extraction, and sequential digestion. We then detail both liquid chromatography-tandem mass spectrometry and cross-link data analyses. The implementation of a single workflow allows the non-targeted identification of signaling pathways involving AltProts.