Anthropogenic activity has greatly enhanced the inputs of nitrogen (N) and phosphorus (P) to lakes, causing widespread eutrophication. Algal or cyanobacterial blooms are among the most severe consequences of eutrophication, impacting aquatic food webs and humans that rely on lakes for ecosystem services. In New Zealand, recent debate on the relative importance of N versus P control for limiting occurrences of algal blooms has centered on the iconic Lake Rotorua (North Island). Water quality in Lake Rotorua has declined since the late 1800s following catchment vegetation clearing and subsequent land-use intensification, as well as from sewage inputs. A multimillion dollar restoration programme began in the early 2000s, with key mitigation actions including nutrient load targets for the entire catchment and alum dosing in 2 tributaries. In this manuscript we analyse 2 water quality datasets (>10 yr) from Lake Rotorua and compare these with a global lake dataset. Generalised additive models predicted highly significant (p < 0.001) declines in total phosphorus (TP), total nitrogen (TN), and chlorophyll a (Chl-a) in surface waters between 2001 and 2015. Alum dosing had a negative (i.e., reducing) and highly significant effect on TP and Chl-a (p < 0.001). Correlations of Chl-a on TP and TN were highly significant, but the difference between the 2 correlation coefficients was not, indicating a need to control both nutrients to reduce algal productivity. This conclusion is reinforced by recent bioassay studies which show co-limitation by N and P. Collectively, our data and previous studies provide strong support for the current strategy of limiting both N and P loads to Lake Rotorua for effective eutrophication control.