Body size and environmental prey availability are both key factors determining feeding habits of gape-limited fish predators. However, our understanding of their interactive or relative effects is still limited. In this study, we performed quantitative dietary analysis of different body sizes of goby (Gymnogobius isaza) specimens collected from Lake Biwa between 1962 and 2004. First, we report that the diet was composed mainly of zooplankton (cladocerans and copepods) before the 1980s, and thereafter, shifted to zoobenthos (gammarids). This foraging shift coincided with, and thus can be linked to, known historical events in the lake at that time: decrease in zooplankton abundance with the alleviation of eutrophication, increase in fish body size resulting from fish population collapse, and increase in gammarid abundance due to reduced fish predation pressure. Supporting this view, our data analyses revealed how the long-term changes in the diet composition would be co-mediated by changes in fish body size and environmental prey availability. Specifically, while zoobenthos abundance strongly affected the fish diet composition, larger (smaller) fish preferred zoobenthos (zooplankton). Furthermore, the body size effects were stronger than those of prey availability. These results provide the best long-term evidence that fish feeding habits vary over decades with its body size and prey community due to anthropogenic disturbances.