Rationale: Contamination by bacterial or fungal organisms reduces the effectiveness of mycobacterial culture for diagnosis of pulmonary tuberculosis (TB). We evaluated the effect of an anti-microbial and an anti-fungal oral rinse prior to expectoration on culture-contamination rates. Methods: We enrolled a consecutive random sample of adults with cough for ≥2 weeks and suspected TB admitted to Mulago Hospital (Kampala, Uganda) between October 2008 and June 2009. We randomly assigned patients to oral rinse (60 seconds with chlorhexidine followed by 60 seconds with nystatin) vs. no oral rinse prior to initial sputum collection. Uganda National Tuberculosis Reference Laboratory technicians blinded to the method of sputum collection (with or without oral rinse) processed all sputum specimens for smear microscopy (direct Ziehl-Neelsen) and mycobacterial culture (Lowenstein-Jensen media). Results: Of 220 patients enrolled, 177 (80%) were HIV-seropositive (median CD4-count 37 cells/uL, IQR 13-171 cells/uL). Baseline characteristics were similar between patients in the oral-rinse (N = 110) and no oral-rinse (N = 110) groups. The proportion of contaminated cultures was significantly lower in the oral-rinse group compared to the no oral-rinse group (4% vs. 15%, risk difference -11%, 95% CI -18 to -3%, p = 0.005). Oral rinse significantly reduced the proportion of contaminated cultures among HIV-infected patients (3% vs. 18%, risk difference -14%, 95% CI -23 to -6%, p = 0.002) but not HIV-uninfected (6% vs. 4%, risk difference 2%, 95% CI -12 to +15%, p = 0.81) patients. However, the proportion of smear-positive specimens (25% vs. 35%, p = 0.10) and culture-positive specimens (48% vs. 56%, p = 0.24) were lower in the oral-rinse compared to the no oral-rinse group, although the differences were not statistically significant. Conclusions: Oral rinse prior to sputum expectoration is a promising strategy to reduce mycobacterial culture contamination in areas with high HIV prevalence, if strategies can be devised to reduce the adverse impact of oral rinse on smear- and culture-positivity. © 2012 Kalema et al.