Recovery of the Australian fur seal (Arctocephalus pusillus doriferus) population has been slower than that of other fur seals, perhaps due to nutritional constraints on fecundity. However, the population doubled in recent decades, suggesting that reproductive rates may have changed. Pregnancy rates and birthrates were estimated and the influences of maternal age, size, condition, and lactation status were investigated over 3 consecutive breeding seasons (2003–2005). Mid-gestation pregnancy rate, estimated from plasma progesterone concentrations, was 84% ± 3% (mean ± SE) and was negatively influenced only by age (P < 0.001). Birthrate, estimated from observations of females with newborn offspring during the breeding season, was 53% ± 3% (mean ± SE) and was influenced negatively by lactation status (P  =  0.035). The difference between pregnancy rates and birthrates suggests that a high degree of late-gestation abortion occurs, especially in younger females. Lactation status was not influenced by any variables, and the high rate (86% ± 2%; mean ± SE) suggests that many offspring are suckled beyond the typical weaning period. Although relationships between reproductive rates and body condition were not found, the results are consistent with a nutritional stress hypothesis. The recent increase in population growth is not due to increased fecundity, which remains low compared to other otariids. Paradoxically, high pregnancy rates were observed in young females (3 years), suggesting that rapid maturity is adaptive for benthic foragers.