HIV-negative and HIV-positive men believed that they both are responsible for preventing HIV. Responsibility beliefs, however, did not always correspond with discussing HIV status or refraining from serodiscordant condomless anal sex. Discrepancies between individuals' HIV prevention responsibility beliefs and their sexual risk behaviors merit further examination, particularly in the preexposure prophylaxis era.