Secondary electrospray ionization-high resolution mass spectrometry (SESI-HRMS) is an established technique in the field of breath analysis characterized by its short analysis time, as well as high levels of sensitivity and selectivity. Traditionally, SESI-HRMS has been used for real-time breath analysis, which requires subjects to be at the location of the analytical platform. Therefore, it limits the possibilities for an introduction of this methodology in day-to-day clinical practice. However, recent methodological developments have shown feasibility on the remote sampling of exhaled breath in Nalophan® bags prior to measurement using SESI-HRMS. To further explore the range of applications of this method, we conducted a proof-of-concept study to assess the impact of the storage time of exhaled breath in Nalophan® bags at different temperatures (room temperature and dry ice) on the relative intensities of the compounds. In addition, we performed a detailed study of the storage effect of 27 aldehydes related to oxidative stress. After 2 h of storage, the mean of intensity of all m/z signals relative to the samples analyzed without prior storage remained above 80% at both room temperature and dry ice. For the 27 aldehydes, the mean relative intensity losses were lower than 20% at 24 h of storage, remaining practically stable since the first hour of storage following sample collection. Furthermore, the mean relative intensity of most aldehydes in samples stored at room temperature was higher than those stored in dry ice, which could be related to water vapor condensation issues. These findings indicate that the exhaled breath samples could be preserved for hours with a low percentage of mean relative intensity loss, thereby allowing more flexibility in the logistics of off-line SESI-HRMS studies.