Abstract: Based on 641 agricultural top soil samples (0-20 cm) and land use map in 2005 of Guangzhou, we used single-factor pollution indices and Pearson/Spearman correlation and partial redundancy analyses and quantified the soil contamination with As and Cd and their relationships with landscape heterogeneity at three grid scales of 2 km×2 km, 5 km×5 km, and 10 km×10 km as well as the determinant landscape heterogeneity factors at a certain grid scale. 5.3% and 7.2% of soil samples were contaminated with As and Cd, respectively. At the three scales, the agricultural soil As and Cd contamination were generally significantly correlated with parent materials’ composition, river/road density and landscape patterns of several land use types, indicating the parent materials, sewage irrigation and human activities (e.g., industrial and traffic activities, and the additions of pesticides and fertilizers) were possibly the main input pathways of trace metals. Three subsets of landscape heterogeneity variables (i.e., parent materials, distance-density variables, and landscape patterns) could explain 12.7%-42.9% of the variation of soil contamination with As and Cd, of which the explanatory power increased with the grid scale and the determinant factors varied with scales. Parent materials had higher contribution to the variations of soil contamination at the 2 and 10 km grid scales, while the contributions of landscape patterns and distance-density variables generally increased with the grid scale. Adjusting the distribution of cropland and optimizing the landscape pattern of land use types are important ways to reduce soil contamination at local scales, which urban planners and decision makers should pay more attention to.