Strong negative effects of introduced predatory fishes on native species are frequently reported but may not be universal. Recent research from productive lakes, for example, has documented few serious negative effects. Our objective was to determine how complex littoral habitat mediates the response of adult and young-of-year (YOY) native dace (Chrosomus spp.) and fathead minnow (Pimephales promelas) to the introduction of rainbow trout (Oncorhynchus mykiss) in productive lakes in Alberta, Canada. We first quantified inshore–offshore habitat use of native fish in stocked and unstocked lakes with heavily vegetated littoral zones. We then manipulated the presence or absence of trout and densities of macrophytes within enclosures in an unstocked lake and assessed the behavioral response of native fish. Our whole-lake comparisons revealed that adult and YOY fishes occurred in vegetated inshore areas to a greater extent in stocked relative to unstocked lakes. In the enclosure experiment, native fishes did not respond to the introduction of trout at natural macrophyte densities, but dace significantly reduced their occupation of enclosures with reduced macrophytes once trout were added. Our results suggest that complex littoral macrophyte beds provide important refuge habitat for native fishes, which can potentially mitigate negative effects associated with introductions of a piscivorous predator.