Mycoplasma bovis infections cause disease and production losses in cattle worldwide. The long-term consequences are not well described despite being important for management decisions during and after disease outbreaks. We investigated the association between M. bovis antibody-positivity and undesired early departure (UED, i.e. death, euthanasia or slaughter) before first calving in a cohort of 636 heifers from 36 Danish dairy herds with and without a history of M. bovis-associated disease. The herds were visited 4 times at 3-month intervals and blood samples from young stock and milk samples from lactating cows were collected. Poisson regression was performed to examine the association with UED as outcome, logarithmic transformation of risk time as offset and herd as a random effect. Individual antibody measurements and group-level variables representing the infection level among young stock and cows, age and mortality variables were included in the model. The incidence rate ratio of UED increased by 1.23 times for every 10% increase in M. bovis young stock seroprevalence, while the effect of individual antibody level was modified by age and influenced UED less. In conclusion, UED in heifers was associated with M. bovis antibody-positivity in young stock and should be controlled in dairy herds to reduce losses.