The importance of vegetative habitat in influencing distribution patterns, species interactions, and biodiversity is well documented in marine ecosystems, yet most previous studies on macroalgal–fish relationships have focused on influences of density and identity of macroalgae, often ignoring how the unique physical structure provided by each alga contributes to patterns. We tested whether the distribution, abundance, and biomass of rocky reef fishes could be predicted as well or better by measures of physical structure of macroalgae than by species identity and abundance. Divers visually sampled fishes and macroalgae at seven sites spread over several km at Santa Catalina Island, California, over a 1-year period, to examine how the distribution patterns of fishes related to spatiotemporal differences in the macroalgal assemblage. We found that variation in the composition, density, and diversity of the fish assemblage was equally or better explained by macroalgal structure (total surface area and height) than by macroalgal species density. In contrast, biomass and vertical distribution of fishes were better predicted by macroalgal species identity and density than by macroalgal physical structure. Of the macroalgal attributes, surface area was the best predictor of fish abundance and multivariate assemblage structure (species and their densities). However, much of the spatiotemporal variation in the fish assemblage was not explained by macroalgae, indicating that even in habitats visually dominated by macroalgae, macrophytes are only one of many factors that drive spatiotemporal variation in community structure. Our results suggest that quantifying the physical structure provided by marine macroalgae can be more useful than macroalgal species identity in predicting some aspects of fish assemblage structure.