In San Francisco, HIV infection rates among men who have tested for HIV three or more times is almost triple the HIV infection rates of all other testers. Past research has shown that HIV uninfected gay and bisexual men who receive counseling are less likely to engage in high-risk sexual behavior. Counseling provided by trained mental health professionals within a clinical study setting helped individuals identify and re-evaluate their "self-justifications," which are their thoughts, attitudes, and beliefs when deciding to engage in unprotected sex. This study will focus on implementing a "real-world" counseling intervention designed specifically for men who are at the greatest risk of becoming infected with HIV: men who engage in high-risk sexual activity with other men and who repeatedly test for HIV. This specialized intervention will be administered by trained paraprofessional counselors during a pre-test counseling session prior to an HIV test. The purpose of this study is to evaluate the effectiveness of the specialized pre-test counseling intervention versus a standard pre-test counseling intervention in promoting safer sexual activity among HIV uninfected men. The men will have reported having unprotected sex with males of unknown HIV status or known HIV infection.