The primary focus of many in-stream restoration projects is to enhance habitat diversity for salmonid fishes, yet the lack of properly designed monitoring studies, particularly ones with pre-restoration data, limits any attempts to assess whether restoration has succeeded in improving salmonid habitat. Even less is known about the impacts of fisheries-related restoration on other, non-target biota. We examined how restoration aiming at the enhancement of juvenile brown trout (Salmo trutta L.) affects benthic macroinvertebrates, using two separate data sets: (1) a before-after-control-impact (BACI) design with three years before and three after restoration in differently restored and control reaches of six streams; and (2) a space-time substitution design including channelized, restored, and near-natural streams with an almost 20-year perspective on the recovery of invertebrate communities. In the BACI design, total macroinvertebrate density differed significantly from before to after restoration. Following restoration, densities decreased in all treatments, but less so in the controls than in restored sections. Taxonomic richness also decreased from before to after restoration, but this happened similarly in all treatments. In the long-term comparative study, macroinvertebrate species richness showed no difference between the channel types. Community composition differed significantly between the restored and natural streams, but not between restored and channelized streams. Overall, the in-stream restoration measures used increased stream habitat diversity but did not enhance benthic biodiversity. While many macroinvertebrates may be dispersal limited, our study sites should not have been too distant to reach within almost two decades. A key explanation for the weak responses by macroinvertebrate communities may have been historical. When Fennoscandian streams were channelized for log floating, the loss of habitat heterogeneity was only partial. Therefore, habitat may not have been limiting the macroinvertebrate communities to begin with. Stream restoration to support trout fisheries has strong public acceptance in Finland and will likely continue to increase in the near future. Therefore, more effort should be placed on assessing restoration success from a biodiversity perspective using multiple organism groups in both stream and riparian ecosystems.