In this study, 25 (52%) and 118 (67%) Staphylococcus strains were isolated from milk samples collected from cows suffering from clinical and subclinical mastitis, respectively. Identification of these isolates was performed using combined phenotypic and genotypic methods. A novel multiplex PCR assay was developed and used for both genotypic identification of the isolated Staphylococci and for detection of β-lactam-mediated resistance genes. Out of 25 Staphylococcal isolates recovered from clinical mastitic cases, one (4%) was S.aureus, 10 (40%) were coagulase positive staphylococci (CPS) other than S.aureus and 14 (56%) were coagulase negative staphylococci (CNS). Among the 118 isolates recovered from cases of subclinical mastitis, 32 (27%) were S. aureus, 30 (25%) were other CPS and 56 (48%) were CNS. Phenotypic prediction of mecA gene presence (historically referred to methicillin resistance, MR) was conducted by both cefoxitin and oxacillin disk diffusion tests, while prediction of blaZ gene presence was monitored by penicillin and amoxicillin/clavulinic acid (AMC) disk diffusion tests. Out of 25 Staphylococcal isolates recovered from clinical mastitic cases, 15, 19, 25 and 20 isolates were resistant to cefoxitin, oxacillin, penicillin and AMC, respectively. In subclinical mastitis, out of 118 isolates recovered, 43, 36, 43 and 22 isolates were resistant to cefoxitin, oxacillin, penicillin and AMC, respectively. According to PCR results, among the 25 Staphylococci isolated from clinical mastitis, 20 (80%) were methicillin resistant (MR) carrying the mecA gene, including 8 MRCPS and 12 MRCNS. Also, 17(68%) were β-lactamase producers harboring the 6/oZgene, including 1 S.aureus, 8 CPS and 8 CNS. On the other hand, among the 118 Staphylococci isolated from cases of subclinical mastitis, 27 (22.9%) were MR including 5 MR 5. aureus (MRSA), 7 MRCPS and 15 MRCNS. Also, 27 (22.9%) were β-lactamase producers including 12 S.aureus, 3 CPS and 12 CNS. The results showed higher incidence for MR and β-lactamase production in Staphylococci isolated from clinical mastitis versus those of subclinical mastitis (80 versus 22.9% and 68 versus 22.9%, respectively). Incidence of MRSA was found to be 15.6% of S.aureus caused subclinical mastitis. Close correspondence between phenotypic and genotypic tests was observed for the majority of isolates. Resistance to antimicrobials other than (3-lactams was determined. In general, multi-drug resistance was more common among blaZ &/or mecA positive isolates (P< 0.05) in comparison to blaZ & mecA negative isolates. In conclusion, high incidence of staphylococci causing bovine mastitis was observed in this study. Most importantly, it is ascertained that CPS other than S. aureus and CNS are also deeply implicated in both clinical and subclinical bovine mastitis. Considering β-lactams resistance, it was found to be widely spreading among staphylococcal isolates. Additionally, association between blaZ &/or mecA mediated β-lactam resistance genes and resistance to other antibiotics was also declared.