High-energy-density aluminum nanoparticles (AlNPs) upon thermal annealing followed by superquenching result in elevated stress levels in the metallic core and reduced surface energy at the core-shell interface. Isomer-selective vacuum ultraviolet-based photoionization mass spectrometry coupled to a high-temperature chemical microreactor reveals that these stress-altered AlNPs (SA-AlNPs) exhibit distinctive temperature-dependent reactivities toward catalytic decomposition of the hydrocarbon jet fuel exo-tetrahydrodicyclopentadiene (JP-10, C10H16) compared to untreated AlNPs (UN-AlNPs). SA-AlNPs show a delayed initiation of the decomposition for JP-10 by 200 K relative to the UN-AlNPs; however, the full decomposition is achieved at a 100 K lower temperature. Furthermore, there are fewer oxygenated products that are generated from the alumina surface-induced heterogeneous oxidation process and a larger fraction of closed- and open-shell hydrocarbons. Chemical insight bridging the reactivity order of SA-AlNPs at low and high temperatures, simultaneously, is obtained via a detailed examination of the product branching ratios obtained in this study.