A rapid method of predicting the growing situation of Pseudomonas aeruginosa is presented. Gas sensors were used to acquire volatile compounds generated by P. aeruginosa on agar plates and meat stuffs. Then, optimal sensors were selected to simulate P. aeruginosa growth using modified Logistic and Gompertz equations by odor changes. The results showed that the responses of S8 or S10 yielded high coefficients of determination (R2) of 0.89–0.99 and low root mean square errors (RMSE) of 0.06–0.17 for P. aeruginosa growth, fitting the models on the agar plate. The responses of S9, S4 and the first principal component of 10 sensors fit well with the growth of P. aeruginosa inoculated in meat stored at 4 °C and 20 °C, with R2 of 0.73–0.96 and RMSE of 0.25–1.38. The correlation coefficients between the fitting models, as measured by electronic nose responses, and the colony counts of P. aeruginosa were high, ranging from 0.882 to 0.996 for both plate and meat samples. Also, gas chromatography–mass spectrometry results indicated the presence of specific volatiles of P. aeruginosa on agar plates. This work demonstrated an acceptable feasibility of using gas sensors—a rapid, easy and nondestructive method for predicting P. aeruginosa growth.