Environmental surveillance is an effective approach in investigating the circulation of polioviruses (PVs) and other human enteroviruses (EVs) in the population. The present report describes the results of environmental surveillance conducted in Shandong Province, China, from 2008 to 2012. A total of 129 sewage samples were collected, and 168 PVs and 1,007 nonpolio enteroviruses (NPEVs) were isolated. VP1 sequencing and typing were performed on all isolates. All PV strains were Sabin-like, with the numbers of VP1 substitutions ranging from 0 to 7. The NPEVs belonged to 19 serotypes, and echovirus 6 (E6), E11, coxsackievirus B3 (CVB3), E3, E12, and E7 were the six main serotypes, which accounted for 18.3%, 14.8%, 14.5%, 12.9%, 9.0%, and 5.7% of NPEVs isolated, respectively. Typical summer-fall peaks of NPEV were observed in the monthly distribution of isolation, and an epidemic pattern of annual circulation was revealed for the common serotypes. Phylogenetic analysis was performed on environmental CVB3 and E3 strains with global reference strains and local strains from aseptic meningitis patients. Shandong strains formed distinct clusters, and a close relationship was observed between local environmental and clinical strains. As an EV-specific case surveillance system is absent in China and many other countries, continuous environmental surveillance should be encouraged to investigate the temporal circulation and phylogeny of EVs in the population.