Direct exploitation through fishing is driving dramatic declines of wildlife populations in ocean environments, particularly for predatory and large-bodied taxa. Despite wide recognition of this pattern and well-established consequences of such trophic downgrading on ecosystem function, there have been few empirical studies examining the effects of fishing on whole system trophic architecture. Understanding these kinds of structural impacts is especially important in coral reef ecosystems—often heavily fished and facing multiple stressors. Given the often high dietary flexibility and numerous functional redundancies in diverse ecosystems such as coral reefs, it is important to establish whether web architecture is strongly impacted by fishing pressure or whether it might be resilient, at least to moderate-intensity pressure. To examine this question, we used a combination of bulk and compound-specific stable isotope analyses measured across a range of predatory and low-trophic-level consumers between two coral reef ecosystems that differed with respect to fishing pressure but otherwise remained largely similar. We found that even in a high-diversity system with relatively modest fishing pressure, there were strong reductions in the trophic position (TP) of the three highest TP consumers examined in the fished system but no effects on the TP of lower-level consumers. We saw no evidence that this shortening of the affected food webs was being driven by changes in basal resource consumption, for example, through changes in the spatial location of foraging by consumers.