The importance of trophic ecology in adaptation and evolution is well known, yet direct evidence that feeding controls microevolution over extended evolutionary time scales, available only from the fossil record, is conspicuously lacking. Through quantitative analysis of tooth microwear, we show that rapid evolutionary change in Miocene stickleback was associated with shifts in feeding, providing direct evidence from the fossil record for changes in trophic niche and resource exploitation driving directional, microevolutionary change over thousands of years. These results demonstrate the potential for tooth microwear analysis to provide powerful insights into trophic ecology during aquatic adaptive radiations.