The indoor air quality of 131 restaurant kitchens in Tehran was investigated from May to September 2006. Gas stoves use in restaurant kitchens is a major source of indoor combustion, product carbon monoxide and nitrogen dioxide. The study focused on one of the busy zones located in the southwest and central part of the city. Measurements were done for indoor and outdoor air pollutants, carbon monoxide and nitrogen dioxide; ambient temperature and relative humidity were also measured. Result indicated that the mean levels of CO and NO2 in restaurant kitchens were below the recommended limit of 25 and 3ppm, respectively. Correlations between indoor and outdoor air quality were performed consequently. Results of the mean ambient temperature and relative humidity were above the guideline. In this study the mean levels of CO and NO2 gas cooking in restaurant kitchens were found to be lower compared with the similar studies.