Chronic inflammatory lung diseases impact more than 300 million of people worldwide. Because they are not curable, these diseases have a high impact on both the quality of life of patients and the healthcare budget. The stability of patient condition relies mostly on constant treatment adaptation and lung function monitoring. However, due to the variety of inflammation phenotypes, almost one third of the patients receive an ineffective treatment. To improve phenotyping, we evaluated the complementarity of two techniques for exhaled breath analysis: full resolving comprehensive two-dimensional gas chromatography coupled to high-resolution time-of-flight mass spectrometry (GC × GC-HRTOFMS) and rapid screening selected ion flow tube MS (SIFT-MS). GC × GC-HRTOFMS has a high resolving power and offers a full overview of sample composition, providing deep insights on the ongoing biology. SIFT-MS is usually used for targeted analyses, allowing rapid classification of samples in defined groups. In this study, we used SIFT-MS in a possible untargeted full-scan mode, where it provides pattern-based classification capacity. We analyzed the exhaled breath of 50 asthmatic patients. Both techniques provided good classification accuracy (around 75%), similar to the efficiency of other clinical tools routinely used for asthma phenotyping. Moreover, our study provides useful information regarding the complementarity of the two techniques.