We report a multi adsorbent-based method using combinations of metal-organic frameworks (MOFs) and a commercial sorbent Tenax-TA for sampling and thermal desorption (TD) gas chromatography-mass spectrometry (GC-MS) quantification of mixtures of six (C1 to C5) aldehydes. The feasibility of this approach was demonstrated along with the optical analytical conditions for maximum recovery. Optimal TD conditions for adsorption and desorption of aldehydes using MOF-5 (Zn-based MOF)+ Tenax-TA were determined as -25 °C and 150 °C, respectively (purge volume: 100 ml). These conditions yielded good linearity (R2 = 0.997), precision, and high sensitivity. Analysis of the aldehyde mixtures yielded slightly smaller R2 values than the analysis of single species. Additionally, the performance of MOF-5+ Tenax-TA was compared with other combinations comprising of Cu-based MOF-199 and Zr-based MOF of UiO-66 topology. The results of the theoretical modelling analyses propose simultaneous interaction of the C=O group of aldehydes with open metal sites of the studied MOFs and van der Waals interaction of hydrocarbon "tail" of aldehydes with linkers of MOFs. The combined interactions significantly increased the enthalpy (eV/molecule) of formaldehyde adsorption on MOF. Our findings unravel a potential way to extend the application of GC-based detection toward concurrent analysis of organic molecules of variable sizes.