Productivity of temperate streams and lakes is often limited by availability of key nutrients, and nutrient-poor habitats are termed oligotrophic. Oligotrophic streams and lakes occur naturally, but often are a product of human activities (cultural oligotrophication), such as the creation of dams. Cultural oligotrophication has resulted in declining productivity in streams and lakes, a condition that can manifest itself in collapsing salmonid fish stocks. To counteract lost productivity as part of restoration or compensation measures, managers often add nutrient via fertilizers to enhance fisheries production. However, these programs are not always successful, and this article reviews available literature to identify patterns that may influence success of nutrient enhancement programs. Overall fertilization of lakes and streams will almost certainly increase primary producer and invertebrate populations. While it is likely that fertilization will also increase fishery production, it is far from certain. The magnitude of this change is unpredictable, and the success of a fertilization program will vary greatly between years, habitat, and microhabitats. Regardless, if fertilization is coupled with holistic monitoring of the food web and ecosystem, then it is likely to be an effective technique to enhance fishery productivity in active restoration of compensation programs. However, the benefits of fertilization will not outlast the fertilization project, and care must be exercised when ceasing active fertilization. When compared to other restoration/compensation strategies such as fish ladders or trap and transport, fertilization may be a cost-effective method to enhance fishery production. Finally, recommendations are discussed to increase the probability of fertilization success.