Beaver have been referred to as ecosystem engineers because of the large impacts their dam building activities have on the landscape; however, the benefits they may provide to fluvial fish species has been debated. We conducted a watershed-scale experiment to test how increasing beaver dam and colony persistence in a highly degraded incised stream affects the freshwater production of steelhead (Oncorhynchus mykiss). Following the installation of beaver dam analogs (BDAs), we observed significant increases in the density, survival, and production of juvenile steelhead without impacting upstream and downstream migrations. The steelhead response occurred as the quantity and complexity of their habitat increased. This study is the first large-scale experiment to quantify the benefits of beavers and BDAs to a fish population and its habitat. Beaver mediated restoration may be a viable and efficient strategy to recover ecosystem function of previously incised streams and to increase the production of imperiled fish populations.