A mid-infrared laser-based sensor is designed and demonstrated for trace detection of benzene, toluene, ethylbenzene, and xylene isomers at ambient conditions. The sensor is based on a distributed feedback inter-band cascade laser emitting near 3.29 µm and an off-axis cavity-enhanced absorption spectroscopy configuration with an optical gain of 2800. Wavelength tuning and a deep neural network (DNN) model were employed to enable simultaneous and selective BTEX measurements. The sensor performance was demonstrated by measuring BTEX mole fractions in various mixtures. At an integration time of 10 s, minimum detection limits of 11.4, 9.7, 9.1, 10, 15.6, and 12.9 ppb were achieved for benzene, toluene, ethylbenzene, m-xylene, o-xylene, and p-xylene, respectively. The sensor can be used to detect tiny BTEX leaks in petrochemical facilities and to monitor air quality in residential and industrial areas for workplace pollution.