Seabirds are affected by changes in the marine ecosystem. The influence of climatic factors on marine food webs can be reflected in long-term seabird population changes. We modelled the survival and recruitment of the Mediterranean storm petrel (Hydrobates pelagicus melitensis) using a 21-year mark-recapture dataset involving almost 5000 birds. We demonstrated a strong influence of prebreeding climatic conditions on recruitment age and of rainfall and breeding period conditions on juvenile survival. The results suggest that the juvenile survival rate of the Mediterranean subspecies may not be negatively affected by the predicted features of climate change, i.e., warmer summers and lower rainfall. Based on considerations of winter conditions in different parts of the Mediterranean, we were able to draw inferences about the wintering areas of the species for the first time.