We used data from the STD Surveillance Network to estimate HIV testing among patients being tested or treated for gonorrhea. Of 1,845 gonorrhea-infected patients identified through nationally notifiable disease data, only 51% were tested for HIV when they were tested or treated for gonorrhea. Among the 10 geographic sites in this analysis, the percentage of patients tested for HIV ranged from 22-63% for men and 20-79% for women. Nearly 33% of the un-tested patients had never been previously HIV-tested. STD clinic patients were more likely to be HIV-tested than those in other practice settings.