The long-term dynamics of predator populations may be driven by fluctuations in resource availability and reflect ecosystem changes such as those induced by climate change. The Icelandic Arctic fox (Vulpes lagopus) population has known major fluctuations in size since the 1950s. Using stable isotopes analysis of bone collagen over a long-time series (1979-2018), we aimed at identifying the main resources used by Icelandic Arctic foxes during periods of growth and decline to assess if the variations in their population size are linked to fluctuations in the availability of resources. We hypothesized that (1) the decline in seabirds abundance was responsible for the decrease in the fox population; and (2) that the growth in the fox population combined to fluctuations in main resources would lead to an increase in intra-specific competition, ultimately leading to variations in their isotopic niches at the population scale. The isotopic signatures of Arctic foxes as well as their temporal trends differed clearly between inland and coast. Inland foxes showed an overall shift towards more terrestrial preys, whereas coastal foxes displayed a relatively stable use of marine resources over the years. Stable isotopes mixing models suggested that marine resources and rock ptarmigans were the most important food sources, and highlighted a rather stable diet in coastal habitats compared to inland habitats where more fluctuations in dietary composition were observed. Coastal foxes had a broader niche than inland foxes, and there was more variation in niche size in the inland habitat. Our results are in agreement with a general decline in seabird populations driving the decline in Arctic foxes, especially in coastal habitats. For the inland foxes, our results suggest that the lack of marine resources might have led to an increase use of ptarmigans as well as other terrestrial resources such as geese and waders, especially during the most recent period.