In the current diagnosis-based, human immunodeficiency virus (HIV) prevention climate, previous testing among persons at elevated HIV risk has cost and efficacy implications, as it signals continued behavioral risk, limited HIV knowledge or overuse of services. This study sought to determine the proportion of African Americans newly seeking sexually transmitted disease (STD) diagnosis who previously had obtained HIV counseling and testing. This was a clinic-based, cross-sectional survey of African-American adults (N=408) seeking STO diagnosis at a public STD clinic located in a high-HIV and STD prevalence city in the U.S. south. Eighty-four percent of respondents had previously obtained HIV counseling and testing: 68% had previously obtaine...