The reduced species richness typical of oceanic islands provides an interesting environmental setup to examine in natura the epidemiological dynamics of infectious agents with potential implications for public health and/or conservation. On Amsterdam Island (Indian Ocean), recurrent die-offs of Indian yellow-nosed albatross (Thalassarche carteri) nestlings have been attributed to avian cholera, caused by the bacterium Pasteurella multocida. In order to help implementing efficient measures for the control of this disease, it is critical to better understand the local epidemiology of P. multocida and to examine its inter- and intra-annual infection dynamics. We evaluated the infection status of 264 yellow-nosed albatrosses over four successive breeding seasons using a Real-Time PCR targeting P. multocida DNA from cloacal swabs. Infection prevalence patterns revealed an intense circulation of P. multocida during three years, with a steady increase of infection prevalence within each breeding season. These epizootics were associated with massive nestling dies-offs, inducing very low fledging successes (≤20%). These results suggest important variations in the transmission dynamics of this pathogen. These findings and the developed PCR protocol have direct applications to guide future research and refine conservation plans aiming at controlling the disease.