Exhaled breath is coming to the forefront of non-invasive biomarker discovery efforts. Concentration of exhaled breath volatile organic compounds (VOCs) on thermal desorption (TD) tubes with subsequent analysis by gas chromatography-mass spectrometry (GC-MS) has dominated this field. As discovery experimentation increases in frequency, the need to evaluate the long-term storage stability of exhaled breath VOCs on thermal desorption adsorbent material is critical. To address this gap, exhaled breath was loaded on Tenax TA thermal desorption tubes and stored at various temperature conditions. 74 VOCs, 56 of which have been previously uncharacterized, were monitored using GC-MS over a period of 31 d. The results suggest that storage of exhaled breath at cold temperatures (4 °C) provides the most consistent retention of exhaled breath VOCs temporally. Samples were determined to be stable up to 14 d across storage conditions prior to gaining or losing 1-2 standard deviations in abundance. Through gene set enrichment analysis (GSEA), certain chemical classes were found to be positively (acids) or negatively (sulfur-containing) enriched temporally. By means of field sample collections, the effect of storage and shipping was found to be similar to those studies preformed in the laboratory at 4 °C. Collectively this study not only provides recommendations for proper storage conditions and storage length, but also illustrates the use of GSEA to exhaled breath based GC-MS data.