The thermal stability of microporous networks of Pt nanoparticles interlinked by p-Phenylenediamine (PDA) was investigated by temperature-programmed desorption spectroscopy (TPD) and transmission electron microscopy (TEM). The detection of aniline, benzene, and NH3 as major desorbing fragments in TPD revealed cleavage of the C-N bonds in PDA as a major route of thermally induced decomposition, probably via hydrogenolysis assisted by dehydrogenation reactions of PDA running alongside. Varying the Pt:PDA ratio in the networks demonstrated that the Pt nanoparticles catalytically promote the decomposition of their PDA links. A quantitative analysis of the TPD spectra indicated that the thermal stability of PDA strongly correlates with the number of bonds (0, 1 or 2) formed by the amino groups of an individual PDA molecule with Pt. Only the most stable PDA species appears to be of relevance for the structural stability of the nanoparticle network, as heating experiments with in situ TEM showed. The results have strong implications for the application of PDA-linked Pt nanoparticles as heterogeneous catalysts in hydrogen gas microsensors where the choice of operating temperature has to balance maximization of signal-to-noise ratio and maintenance of structural stability. An anealing step up to 450–500 K after synthesis of the catalyst is suggested in order to optimize its catalytic activity by removing PDA species that are not essential for structural stabilty.