We studied the prevalence of and risk factors for Staphylococcus aureus nasal colonization in HIV-positive outpatients in Singapore. Overall prevalence was 23% (45 of 195), with 3% (6 of 195) being MRSA. Recent antibiotic use and hospitalization were independent predictors of MRSA colonization. Isolates were genotypically identical to our hospital's inpatient circulating strain.