Participants are randomly assigned to receive either the behavioral intervention or the control risk-reduction counseling. The same counseling staff provides the two types of treatment. The behavioral intervention consists of 10 counseling sessions within a 4-month period followed by quarterly maintenance sessions for the remainder of the 3-year follow-up. The intervention is conducted on a one-to-one basis and targets condom use, change in sexual practices associated with HIV risk, and change in sexual practices in the context of alcohol and drug use. Participants in the control group receive pre- and post-test counseling at enrollment, then semiannually through Month 36. Beginning at Month 6, all participants complete routine semiannual visits. At each visit, Risk Assessment and phlebotomy for specimen collection for HIV antibody tests are administered. As is routine in most public counseling and testing venues, participants in the control condition do not see the same counselor consistently.