Elastin is a vital protein of the extracellular matrix of jawed vertebrates and provides elasticity to numerous tissues. It is secreted in the form of its soluble precursor tropoelastin, which is subsequently cross-linked in the course of the elastic fiber assembly. The process involves the formation of the two tetrafunctional amino acids desmosine (DES) and isodesmosine (IDES), which are unique to elastin. The resulting high degree of cross-linking confers remarkable properties, including mechanical integrity, insolubility, and long-term stability to the protein. These characteristics hinder the structural elucidation of mature elastin. However, MS(2) data of linear and cross-linked peptides released by proteolysis can provide indirect insights into the structure of elastin. In this study, we performed energy-resolved collision-induced dissociation experiments of DES, IDES, their derivatives, and DES-/IDES-containing peptides to determine characteristic product ions. It was found that all investigated compounds yielded the same product ion clusters at elevated collision energies. Elemental composition determination using the exact masses of these ions revealed molecular formulas of the type CxHyN, suggesting that the pyridinium core of DES/IDES remains intact even at relatively high collision energies. The finding of these specific product ions enabled the development of a similarity-based scoring algorithm that was successfully applied on LC-MS/MS data of bovine elastin digests for the identification of DES-/IDES-cross-linked peptides. This approach facilitates the straightforward investigation of native cross-links in elastin.