Non-aureus staphylococci and mammaliicocci (NASM) are microorganisms most frequently isolated from milk. Given their numerosity and complexity, MALDI-TOF MS is one of the preferred species identification approaches. Nevertheless, reference mass spectra for the novel species Staphylococcus borealis were included only recently in the Bruker Biotyper System (MBT) library, and other species of veterinary interest such as S. rostri are still absent. This work provides an updated picture of the NASM species found in milk, gained by retrospectively analyzing the data relating to 21,864 milk samples, of which 6,278 from clinical mastitis (CM), 4,039 from subclinical mastitis (SCM), and 11,547 from herd survey (HS), with a spectrum library including both species. As a result, S. borealis was the second most frequently isolated NASM (17.07%) after S. chromogenes (39.38%) in all sample types, with a slightly higher percentage in CM (21.84%), followed by SCM (17.65%), and HS (14.38%). S. rostri was also present in all sample types (3.34%), reaching 8.43% of all NASM in SCM and showing a significant association (p < 0.01) with this condition. Based on our findings, the presence of S. borealis and S. rostri in milk and their potential association with mastitis has been overlooked, possibly due to the difficulties in differentiating these species from other closely related NASM. Our results indicate that S. borealis might be a more frequent contributor to bovine udder infections than previously thought and that S. rostri should also not be underestimated considering its significant association with SCM.