While numerous reports exist on the results of lake restoration initiatives in temperate regions, only a few exist from subtropical lakes. We present results of the lake restoration of shallow, subtropical Lake Wuli, China, conducted between 1999 and 2010. After restoration, annual average concentrations of total nitrogen, total phosphorus (TP), and chlorophyll a and the chemical oxygen demand declined significantly, though summer TP remained high. Suspended solids increased significantly over the years, whereas transparency decreased, though not significantly so. The contribution of cryptophytes to total phytoplankton biomass decreased, while the proportion of cyanobacteria, especially potentially N2-fixing species, increased. Rotifers were superseded by crustaceans as the dominant taxon of the zooplankton community. Enhanced abundance of Daphnia spp., appearance of Leptodora kindti, and increased biomass ratios of zooplankton to phytoplankton, calanoids to cyclopoids, and nauplii to copepods in the post-restoration period indicate reduced fish predation and stronger top-down control of phytoplankton. However, the increase in non-algal turbidity, probably caused by the higher biomass of benthivorous fish, apparently prevented the re-establishment of submerged macrophyte communities. We conclude that removal of fish, particularly benthivorous species, will further improve water quality in this and other subtropical shallow lakes.