Macrolide resistance of staphylococci has risen dramatically in recent years generating a real challenge for their treatment as therapeutic options have become very limited. In this study, an antibiogram analysis of one hundred and fifty Staphylococcus sp. isolates collected from various clinical specimens, against erythromycin, azithromycin, spiramycin, and clindamycin was carried out. Out of the 150 collected Staphylococcus sp. isolates, 54 isolates (36%) showed resistance to two or more of the tested macrolides. Inducible macrolide, lincosamides and streptogramin type B resistance phenotype (iMLS) using D-test was identified in 15 of the resistant isolates (27.8%). Molecular detection of major genes coding for macrolide resistance, including erythromycin ribosomal methylase (ermA and ermC), and macrolide-streptogramin resistance gene (msrA) was carried out using PCR. It was found that 51.8, 37.1 and 11.1% of the resistant isolates carried one, two and three types of the resistance genes, respectively. However, ermC was the most frequently occurring gene (81.5%), followed by the msrA gene (42.6%), then the ermA gene (35.2%). In conclusion, the genotypic analysis revealed that the majority of the tested isolates harbored two or more macrolide resistance-coding genes where 36% displayed resistance to at least two of the most common macrolide antibiotics used in the treatment of such important pathogens particularly in patients exhibiting hypersensitivity to penicillins according to several international guidelines. Therefore, it is crucial to carry out more epidemiologic studies to clearly understand the problem of increasing macrolide resistance among Staphylococci and to implement new guidelines for the treatment of such important pathogens, particularly in Egypt.