It is essential to determine the heavy metal concentrations in sewage sludge to select appropriate disposal methods. We conducted a national survey of heavy metal concentrations of sewage sludge samples from 107 municipal sewage treatment plants located in 48 cities covering the 31 provinces and autonomous regions, as well as Hong Kong, Macao and Taiwan by Xinjiang Production and Construction Corps in 2006, and identified the temporal trends of heavy metal contents in sewage sludge by comparison with surveys conducted in 1994–2001. In 2006, the average concentrations of As, Cd, Cr, Cu, Hg, Ni, Pb, and Zn in sewage sludge were 20.2, 1.97, 93.1, 218.8, 2.13, 48.7, 72.3, and 1058 mg·kg^-1, respectively. Because of the decreased discharge of heavy metals into industrial wastewater in China and the increasingly stringent regulations governing the content of industrial wastes entering sewers, the average concentrations of Cd, Cr, Cu, Hg, Ni, Pb, and Zn have decreased by 32.3%, 49.7%, 54.9%, 25.0%, 37.2%, 44.8%, and 27.0%, respectively, during the past 12 years. The concentrations of Cd, Cr, Cu, Ni, and Zn in the samples exceeded the heavy metal limits of the Discharge Standard of Pollutants for Municipal Wastewater Treatment Plant in China (GB 18918-2002) by 6.5%, 3.7%, 6.5%, 6.5%, and 11.2%, respectively. From these results, 85 of the 107 municipal sludges analyzed would be considered suitable for land application.