According to Taiwan Environmental Protection Administration’s (TEPA) reports, the revenue of the air emissions fees collected amounted to 4,600 million dollars in 1998 and were allocated into a set of eleven items under five air pollution control schemes. However, there have been many controversies about the effectiveness and efficiency of these schemes. Many argued that the main purpose of levying emissions fees is to combat the air pollution and the fees collected should be used and allocated accordingly. In other words, the control schemes should be designed to prevent and reduce air pollution effectively and the prioritization of the schemes has to be ranked according to their effects on air quality improvement. Though this is a valid argument, if there is no public acceptance and support it will be very difficult for TEPA to continue these schemes. Therefore, the purpose of the study is to evaluate public satisfaction for the programs of air pollution fees of 1997. The results of the study will serve as an important reference for TEPA to revise their schemes in the future. The evaluation of public satisfaction for various schemes is through a multi-attribute procedure based upon survey data. Measurement of public satisfaction is done according to a 0-5 rating-scale of satisfaction. The result indicates that the general public opinion towards the programs is dissatisfied with a score rating between 2.5 to 3.0. The better-perceived schemes are motor vehicle emission tests; metropolitan green park construction; and air quality monitoring while the worse perceived are bicycle lane construction and stationery polluting source control. Generally speaking, the satisfaction results derived from multi-attribute utility scores are consistent with those directly enquired from the public. This indicates that the multi-attribute procedure is a proper method in evaluation of satisfaction for integrated programs, which contain many detailed items. Therefore, the method used in this study can also be applied for measuring satisfaction for other complicated services supplied by the government. Keywords: The Programs of Air Pollution Fees, Evaluation of Satisfaction, Multi-Attribute Procedure