b-Lactams and macrolides are important antibiotics for treatment of staphylococcal infections in both humans and animals. The aim of the study was to investigate the occurrence, species distribution and clonality of methicillin- and erythromycin-resistant staphylococci in the nasal cavity of dogs, horses, pigs, and cattle in Denmark. Nasal swabs were collected from a total of 400 animals, including 100 individuals of each species. Methicillin- and erythromycin-resistant staphylococci were isolated on selective media, identified by 16S rDNA sequencing, and typed by pulsed field gel electrophoresis (PFGE). Methicillin-resistant coagulase-negative staphylococci (MRCoNS) harbouring mecA were isolated from horses (50%) and dogs (13%), but not from food animals. The species identified were S. haemolyticus (n = 21), S. vitulinus (n = 19), S. sciuri (n = 13), S. epidermidis (n = 8), and S. warneri (n = 2). mecA-mediated methicillin resistance in S. vitulinus was described for the first time. Methicillin-resistant S. aureus was not detected. PFGE analysis revealed the presence of specific MRCoNS clones in samples originating from the same veterinary hospital or equine farm. Erythromycin resistant S. aureus (ERSA) was detected in 38% of pigs and all isolates harboured a constitutively expressed erm(C) gene. The vast majority (37/38) of pigs carrying ERSA originated from a farm characterized by frequent use of macrolides. Most ERSA isolates (28/38) displayed indistinguishable or closely related PFGE patterns, indicating clonal distribution within the farm. Based on the analysis of data on antimicrobial consumption, the occurrence of MRCoNS in companion animals and that of ERSA in pigs reflected national and local patterns of antimicrobial usage.