Cheese, especially ripened varieties, harbor a very complex and heterogeneous microbiota. In addition to the desired microorganisms (starter cultures) added during cheese production, potentially harmful bacteria may also enter the production chain. Regarding the latter, the focus of this study was on coagulase-negative staphylococci (CNS) and Macrococcus caseolyticus. Both are known to harbor a variety of genes coding for antibiotic resistance, including mecA, mecB, mecC, and mecD. Coagulase-negative staphylococci or macrococci carrying such genes or other virulence factors should not be present in cheese. Cheese samples (101 in total) were collected from retail sources. Coagulase-negative staphylococci and M. caseolyticus were isolated utilizing selective agars, and species were identified by phenotypical tests and partial sequencing of the sodA gene. The results allowed identification of 53 CNS strains and 19 M. caseolyticus strains. Among the CNS, 11 isolates of Staphylococcus saprophyticus and one Staphylococcus epidermidis isolate were obtained. Both species are potential human pathogens and may thus adversely affect the safety of these food products. Screening for antimicrobial resistance was performed by application of disc diffusion tests, a gradient strip-test, and 14 different PCR tests. Evidence for methicillin resistance (by either positive disc diffusion assay for cefoxitin or by mec PCR) was found in CNS isolates and M. caseolyticus (9 isolates each). Regarding other virulence factors, no genetic determinants for coagulase or the most common staphylococcal enterotoxins sea, seb, sec, sed, and see were detected in any of the CNS or M. caseolyticus isolates by PCR testing. In conclusion, the presence of facultatively pathogenic CNS and carriers of genes for antibiotic resistance in both groups of microorganisms, especially mec genes, and the respective food safety issues need further evaluation and surveillance.