Gas sensors play a crucial role in various industries and applications. In recent years, there has been an increasing demand for gas sensors in society. However, the current method for screening gas-sensitive materials is time-, energy-, and cost-consuming. Consequently, an imperative exists to enhance the screening efficiency. In this study, we proposed a collaborative screening strategy through integration of density functional theory and machine learning. Taking zinc oxide (ZnO) as an example, the responsiveness of ZnO to the target gas was determined quickly on the basis of the changes in the electronic state and structure before and after gas adsorption. In this work, the adsorption energy and electronic and structural characteristics of ZnO after adsorbing 24 kinds of gases were calculated. These computed features served as the basis for training a machine learning model. Subsequently, various machine learning and evaluation algorithms were utilized to train the fast screening model. The importance of feature values was evaluated by the AdaBoost, Random Forest, and Extra Trees models. Specifically, charge transfer was assigned importance values of 0.160, 0.127, and 0.122, respectively, ranking as the highest among the 11 features. Following closely was the d-band center, which was presumed to exert influence on electrical conductivity and, consequently, adsorption properties. With 5-fold cross-validation using the Extra Tree accuracy, the 24-sample data set achieved an accuracy of 88%. The 72-sample data set achieved an accuracy of 78% using multilayer perceptron after 5-fold cross-validation, with both data sets exhibiting low standard deviations. This verified the accuracy and reliability of the strategy, showcasing its potential for rapidly screening a material's responsiveness to the target gas.