Non-indigenous species may be the most severe environmental threat the world now faces. Fishes, in particular, have been intentionally introduced worldwide and have commonly caused the local extinction of native fish. Despite their importance, the impact of introduced fishes on threatened populations of Pacific salmon has never been systemically examined. Here, we take advantage of several unique datasets from the Columbia River Basin to address the impact of non-indigenous brook trout, Salvelinus fontinalis, on threatened spring/summer-run chinook salmon, Oncorhynchus tshawytscha. More than 41 000 juvenile chinook were individually marked, and their survival in streams without brook trout was nearly double the survival in streams with brook trout. Furthermore, when brook trout were absent, habitat quality was positively associated with chinook survival, but when brook trout were present no relationship between chinook survival and habitat quality was evident. The difference in juvenile chinook survival between sites with, and without, brook trout would increase population growth rate (lambda) by ca. 2.5%. This increase in lambda would be sufficient to reverse the negative population growth observed in many chinook populations. Because many of the populations we investigated occur in wilderness areas, their habitat has been considered pristine; however, our results emphasize that non-indigenous species are present and may have a dramatic impact, even in remote regions that otherwise appear pristine.