Simulation modeling was used to reconstruct Black-browed Albatross (Diomedea melanophris) population trends. Close approximations to observed data were accomplished by annually varying survival rates, reproductive success, and probabilities of returning to breed given success in previous years. The temporal shift in annual values coincided with the start of longline fishing at South Georgia and potential changes in krill abundance. We used 23 years of demographic data from long-term studies of a breeding colony of this species at Bird Island, South Georgia, to validate our model. When we used annual parameter estimates for survival, reproductive success, and probabilities of returning to breed given success in previous years, our model trajectory closely followed the observed changes in breeding population size over time. Population growth rate was below replacement (lambda < 1) in most years and was most sensitive to changes in adult survival. This supports the recent IUCN uplisting of this species from “Vulnerable” to “Endangered.” Comparison of pre-1988 and post-1988 demography (before and after the inception of a longline fishery in the breeding area) reveals a decrease in lambda from 0.963 to 0.910. A life table response experiment (LTRE) showed that this decline in lambda was caused mostly by declines in survival of adults. If 1988–1998 demographic rates are maintained, the model predicts a 98% chance of a population of fewer than 25 pairs within 78 years. For this population to recover to a status under which it could be “delisted,” a 10% increase in survival of all age classes would be needed.