A total of 292 soil samples were taken from surface soil (0-20 cm) of a typical small watershed-Tongshuang in the black soil region of Heilongjiang province, northeast China in June 2005 for examining the concentration of soil organic carbon (SOC). Spatial variability of SOC in relation to topography and land use was evaluated using classical statistics, geostatistics and geographic information system (GIS) analyses. The objective of this study was to provide a scientific basis for land management targeting at improving soil quality in this region. Classical statistical analysis results indicated that the variability of SOC was moderate (C (V) = 0.30). Slope position and land use types were discriminating factors for its spatial variability. Geostatistics analyses showed that SOC had a strong spatial autocorrelation, which was mainly induced by structural factors. Mean concentration of SOC in surface soil was 2.27% in this watershed, which was a very low level in the northern black soil region of northeast China. In this small watershed, present soil and water conservation measures played an important role in controlling soil loss. But SOC's restoration was unsatisfactory. Nearly three-quarters of the area had worrisome productivity. How to improve SOC concentration targeting at soil fertility is a pressing need in the future.