Persons living with HIV/AIDS who acquire new sexually transmitted diseases (STDs) pose a risk for enhanced transmission of both HIV and STDs. To describe the frequency of HIV coinfection among gonorrhea cases (GC), HIV and GC surveillance databases (2000–2008) were cross-matched in New York City (NYC), Washington, DC (DC), Miami/Dade County (MDC), and Arizona (AZ). During 2000–2008, 4.6% (9471/205,689) of reported GCs occurred among persons with previously diagnosed HIV: NYC (5.5%), DC (7.3%), MDC (4%), and AZ (2%). The overall HIV-GC coinfection rates increased over the study period in all 4 sites. Real-time data integration could allow for enhanced prevention among persons with HIV infection and acute STDs.