Background: HIVinfected patients are at high risk of colonization and infection with methicillin resistant Staphylococci over the past decade. Increasing non-β-lactam antimicrobial resistance among methicillin resistant Staphylococcal clones, particularly to clindamycin, may complicate the efforts to manage infections in the community. Methodology: Nasal swabs from 200 HIV patients were cultured. Staphylococcal isolates were tested for methicillin resistance by Cefoxitin disk diffusion test & inducible clindamycin resistance by ‘D test’ as per CLSI guidelines. CD4 counts of the patients were determined and analyzed. Results: Among the screened HIV patients prevalence rate of S. aureus was 45.5% (91/200) out of which 27% (54/200) was MRSA, CoNS was 25.5% (51/200) with 13% (26/200) being MRCoNS. Inducible clindamycin resistance was detected in 16.66% MRSA, 18.91% MSSA, 19.23% MRCoNS and 16% MSCoNS. The CD4 counts ranged from 22 to 1235 cells/mm3. Statistical significance was not observed between CD4 values and nasal Staphylococcal colonization. Conclusion: In HIV patients, we should have a high level of suspicion regarding methicillin resistant Staphylococci, irrespective of patients’ CD4+ T lymphocyte counts.