Lactational treatment of bovine mastitis is a major contributor to antibiotic consumption in dairy cattle and is, therefore, important to address in light of the increasing problem of antibiotic resistance. In this large-scale database-based retrospective observational study, we combined electronic health records and routinely measured somatic cell counts from individual cows to create an overview of lactational mastitis treatment in Danish dairy herds from 2010 to 2019. Furthermore, posttreatment somatic cell count was used to approximate treatment success in terms of cytological cure. A generalized logistic regression with mixed effects was performed to combine knowledge on cow-level factors (treatment-, pathogen-, and cow-related) with the new infection risk at the herd level, and to explore the relative effect on cytological cure. The investigation revealed that the total number of lactational treatments appears to have decreased steadily over the study period, whereas treatment duration increased slightly. The proportion of cases treated with penicillin-based protocols and the proportion of milk samples sent for pathogen analysis also decreased. Meanwhile, results from the statistical analysis confirm the importance of cow-related factors, such as parity and lactation stage, for the probability of cytological cure following lactational treatment of mastitis. However, they also disclose that factors that are easier to adjust, such as optimizing treatment duration, including knowledge on causative pathogens and improving the herd-level new infection risk that can be used to positively influence the outcome. Application of this knowledge could potentially assist in promoting a more prudent use of antibiotics for dairy cattle in the future.