Background: A randomized controlled trial of circumcision of HIV-positive men reported increased HIV transmission to female partners among men who resumed sexual intercourse prior to wound healing. The effect of male circumcision (MC) on penile HIV wound shedding post-operatively is unknown. We conducted a prospective cohort study among men in Rakai, Uganda to assess HIV shedding post-MC. Methodology: HIV shedding was evaluated among 189 HIV-infected men aged 12 years and above prior to MC, during surgery, and then for six weeks post-operatively in Rakai, Uganda. All men underwent dorsal slit MC. There were 60.5% (112/185) of men who had CD4 count ≥350 mm3 and 39.5% (73/185) who had a CD4 <350 cells/mm3. Weekly penile lavages of the MC surgical wounds were tested for HIV shedding and viral load using a real-time quantitative PCR assay (Abbott Molecular, Abbott Park, IL). Viral load was log10 transformed. Results: HIV shedding was detected in 10.9% (20/184, 95%CI = 6.8%-16.3%) of men prior to MC and 60.1% (107/178, 95%CI = 52.5%-67.4%) of men during surgery immediately following foreskin removal. HIV shedding was detected in the post-surgical wound lavage at one or more follow-up visits in 41.3% of men (78/189). Compared to the pre-MC assessment, the probability of HIV shedding was significantly higher after MC at week one (17.9%, 30/168, 95%CI = 12.4%-24.5%), week two (30.2%, 49/162, 95%CI = 23.3%-37.9%) and week three (21.6%, 36/162, 95%CI = 15.5%-28.7%), and then declined at week four (6.5%, 11/168, 95%CI = 3.3%-11.4%) and week six (2.5%, 4/158, 95%CI = 0.7%-6.4%), Wilcoxon rank sum p<0.001. The median and interquartile range of log10 viral load among men with detectable viral shedding were: highest at week one (2.99, IQR = 2.59-3.45) and week two (3.20, IQR = 2.83-3.79), compared to week three (2.54, IQR = 2.27-2.94), week four (2.43, IQR = 2.24-3.73) and week six (2.46, IQR = 2.27-2.70). Plasma viral load did not change after MC and was not correlated with lavage viral load (R=0.07). Conclusions: HIV shedding is increased from MC wounds, but returns to baseline approximately four weeks after surgery. Sexual abstinence and subsequent condom use are essential to reduce male-to-female HIV transmission following MC.