For further study of regional differences and the pattern of changes in environmental quality in China since 1986-2008, we perform the principal component analysis, standard deviation, Mann-Kendall and cluster analysis on 18 environmental quality indexes in 28 provinces of China in this paper. Those indexes refer to pollutant emission, pollutants treatment capacities and pollutant emission of per unit land area, etc. The paper indicates that regional environmental quality in China has been increased slightly during this period. It can be divided into four stages: 1986-2000, 2000-2001, 2001-2005 and 2005-2008. The overall patterns of regional environmental quality is the West is higher than the East in general, while the environmental quality of the eastern part have been changed somewhat. For more details, the regional environmental quality in China in 1986 is composed of two parts, the eastern part and the western part, while in 2000 and 2001 the eastern part, the middle part and the western part appears as the overall pattern. For the year of 2005, the regional environmental quality in the western is higher than that of the eastern; meanwhile, the eastern can be divided into the northern part, the middle part and the southern part, and the environmental quality in northern part is better than that of the southern part, southern part is better than that of the middle part. This pattern hardly changed in 2008, except that the area with poor environment quality region had expanded. Pollutant emission of per unit land area played as a main factor; yet both the pollutant emission and the reuse of pollutants impacted the pattern specifically. In addition, the national macro policies, the regional policies, the regional economic and the industrial structure can be primary reason for the change of regional environmental quality pattern in China as well.