Gas-phase surface-enhanced Raman scattering (SERS) remains challenging due to poor analyte affinity to SERS substrate. The reported use of capturing probes suffers from concurrent inconsistent signals and long response time due to formation of multiple potential probe-analyte interaction orientations. Here, we demonstrate the use of multiple non-covalent interactions for ring complexation to boost the affinity of small gas molecules, SO 2 and NO 2 , to our SERS platform, achieving rapid capture and multiplex detection down to 100 ppm. Experimental and in-silico studies affirm stable ring complex formation, and kinetic investigations reveal a 4-fold faster response time compared to probes without stable ring complexation capability. By synergizing spectral concatenation and support vector machine regression, we achieve 91.7% accuracy for multiplex quantification of SO 2 and NO 2 in excess CO 2 , mimicking real-life exhausts. Our platform shows immense potential for on-site exhaust and air quality surveillance.