This randomized controlled trial conducted in Rakai District, Uganda, has enrolled 997 HIV positive men and 500 men who declined to learn HIV results (regardless of HIV status). The hypotheses are that male circumcision will be acceptable to and safe in both groups and will reduce the rates of STD acquisition in both groups and of HIV acquisition in HIV-negative men.