Extension of drug resistant Staphylococcus aureus strains is one of the problems of modern society. Presence of methicillin-resistant Staphylococcus aureus (MRSA) in HIV-infected individuals is an important cause of severe infections. Therefore, the main goal of this study was to determine the prevalence rate of MRSA carriage rate among HIV patients referring to the Shiraz HIV referral center (Shiraz, Iran) during 2011-2012. Nasal swabs were obtained from HIV positive patients and were cultured on differential and selective media to isolate Staphylococcus aureus, which was confirmed by standard biochemical tests. For isolation of MRSA isolates, bacterial suspensions were cultured on Muller-Hinton Agar containing NaCl and Oxacillin. Finally, data were analyzed by the SPSS software. Of 180 HIV patients, MRSA was isolated from nasal cavity of 23 (12.8%) patients. Most of the isolates were recovered from male subjects who were under 40 years old. No variables such as skin disease, history of hospitalization or infectious disease had significant association with the MRSA colonization rate. The presence of MRSA isolates in the nasal cavity of HIV patients in such a rate warns us about the potential spreading of MRSA among HIV patients in our society and emphasizes on establishing better prevention strategies.