PM2.5 is an important indicator of air pollution. This pollutant can result in lung and respiratory problems in people. The aim of the present study was to predict number of PM2.5 exceedance days using Hidden Markov Model considering Poisson distribution as an indicator for people susceptible to that particular level of air quality. In this study, evaluations were made for number of PM2.5 exceedance days in Tehran, Iran, from Oct. 2010 to Dec. 2015. The Poisson hidden Markov model was applied considering various hidden states to make a two-year forecast for number of PM2.5 exceedance days.We estimated the Poisson Hidden Markov’s parameters (transition matrix, probability, and lambda) by using maximum likelihood method. By applying the Akaike Information Criteria, the hidden Markov model with three states was used to make the prediction. The results of forecasting mean, median, mode, and interval for the three states of Poisson hidden Markov model are reported. The results showed that the number of exceedance days in a month for the next two years using the third state of the model would be 5 to 16 days. The predicted mode and mean for the third months afterward at the third state were 11 and 11. These predictions showed that number of exceedance days (predicted mean of 6.87 to 11.39 days) is relatively high for sensitive individuals according to the PM2.5 Air Quality Index. Thus, it is essential to monitor levels of suspended particulate air pollution in Tehran.