Geostatistics has proven to be useful for characterizing and mapping spatial variability of soil properties, however, most of the previous geostatistical studies focused on data at small scales. With the development of GIS and GPS, geostatistcs and GIS are becoming indispensable in characterizing and summarizing spatial information of large regions and providing quantitative support to decision and policy making for management of the soil, agricultural and natural resources. In this paper, geostatistics combined with GIS was used to analyze spatial-temporal variation of available potassium, available phosphorus and organic matter in the surface soil (0~20cm) in Daxing District of Beijing City, in the past 20 years or so from 1982 to 2000 as a case study. The results show that in term of variation coefficient of soil nutrients, a decreasing order of available phosphorus (0.50) > total nitrogen (0.40) > organic matter > available potassium > available nitrogen was observed in 1982, and one of available phosphorus > available potassium > organic matter > total nitrogen > available nitrogen in 2000. The ratio of nugget to sill of organic matter is 45.32% in 1982,and that is 26.54% in 2000.it shows that the spatial relationship variation decrease at small scale, that leads to the increase of soil organic matter on he whole, due to the adoption of the technique of straw returning to the field. The ratio of nugget to sill of available potassium was 36.96% in 1982, and 29.82% in 2000, which shows the variation of spatial relationship decreases at small scale. This is maybe the result of ignorance of application of potassium fertilizer. The ratio of nugget to sill of all the other nutrients become higher from 1982 to 2000, which leads to the increase in variation of spatial relationship at small scale. The spatial-temporal variation may be the result of the general management on the whole and different variation of application of nitrogen fertilizer and phosphatic fertilizer in soils under different types of land use over the past 20 years.