With a rapidly changing climate, there is an increasing need to predict how species will respond to changes in the physical environment. One approach is to use historic data to estimate the past influence of environmental variation on important demographic parameters and then use these relationships to project the abundance of a population or species under future climate scenarios. However, as novel climate conditions emerge, novel species responses may also appear. In some systems, environmental conditions beyond the range of those observed during the course of most long-term ecological studies are already evident. Yet little attention has been given to how these novel conditions may be influencing previously established environment-species relationships. Here, we model the relationships between ocean conditions and the demography of a long-lived seabird, Brandt's cormorant (Phalacrocorax penicillatusI), in central California and show that these relationships have changed in recent years. Beginning in 2007/2008, the response of Brandt's cormorant, an upper trophic level predator, to ocean conditions shifted, resulting in lower than predicted survival and breeding probability. Survival was generally less variable than breeding probability and was initially best predicted by the basin-scale forcing of the El Niño Southern Oscillation rather than local ocean conditions. The shifting response of Brandt's cormorant to ocean conditions may be just a proximate indication of altered dynamics in the food web and that important forage fish are not responding to the physical ocean environment as expected. These changing relationships have important implications for our ability to project the effects of future climate change for species and communities.