A central theme in ecology is the search for pattern in the response of a species to changing environmental conditions. Natural resource management and endangered species conservation require an understanding of density-dependent and density-independent factors that regulate populations. Marine mammal populations are expected to express density dependence in the same way as terrestrial mammals, but logistical difficulties in data acquisition for many large whale species have hindered attempts to identify population-regulation mechanisms. We explored relationships between body condition (inferred from patterns in blubber thickness) and per capita prey abundance, and between pregnancy rate and body condition in North Atlantic fin whales as environmental conditions and population size varied between 1967 and 2010. Blubber thickness in both males and females declined at low per capita prey availability, and in breeding-age females, pregnancy rate declined at low blubber thickness, demonstrating a density-dependent response of pregnancy to prey limitation mediated through body condition. To the best of our knowledge, this is the first time a quantitative relationship among per capita prey abundance, body condition, and pregnancy rate has been documented for whales. As long-lived predators, marine mammals can act as indicators of the state of marine ecosystems. Improving our understanding of the relationships that link prey, body condition, and population parameters such as pregnancy rate and survival will become increasingly useful as these systems are affected by natural and anthropogenic change. Quantifying linkages among prey, fitness and vital rates will improve our ability to predict population consequences of subtle, sublethal impacts of ocean noise and other anthropogenic stressors.