Encapsulates having shells of cross-linked mixtures of proteins and polysaccharides are widely used in the food and pharmaceutical industry for controlled release of actives and flavour compounds. In order to be able to predict the behaviour and the release characteristics of the microcapsules, a better understanding of the nature and extent of the cross-linking reaction is needed. Several analytical techniques were applied for the characterisation of glutardialdehyde (GDA) cross-linked encapsulates made of gelatine and gum arabic. To allow the use of sensitive, high-resolution methods such as chromatography and mass spectrometry, the sample first had to be hydrolysed. In this way, a mixture of amino acids, small peptides and the cross-link moieties was obtained. High-resolution liquid chromatography coupled to high-resolution mass spectrometry (HPLC-MS) was applied to detect possible cross-link markers through a comparison of HPLC-MS mass-chromatograms obtained for cross-linked and non-cross-linked coacervates. HPLC-MS/MS was used to identify the species responsible for the differences. Cross-linking occurred between GDA molecules and lysine and hydroxylysine epsilon-amino groups, and up to eight cross-link products of different nature could be identified. They included pyridinium ions and Schiff bases, and also unreacted GDA condensation products. Next, based on the insight gained in the possible chemical structures present in the cross-link markers, methods for selective labelling of these functionalities were employed to allow easier detection of related reaction products. Both liquid chromatography (LC) and gas chromatography (GC) were used in these experiments. Unfortunately, these approaches failed to detect new cross-link markers, most likely as a result of the low levels at which these are present.