This study will consist of two phases. In Year 1, interviews will be conducted with 30 HIV-infected men who have engaged in high-risk unprotected sex within the previous 12 months with HIV-uninfected partners or partners with an unknown HIV status. The data resulting from these interviews will aid in the development of a specialized counseling intervention that is specifically geared for HIV-infected men. In Years 2 through 4, approximately 400 HIV-infected men will be randomly assigned to receive either the specialized counseling intervention or a standard counseling intervention. All participants will attend two counseling sessions: the first will occur at study entry and the second will occur 6 months later. Outcome measurements will be assessed at the second counseling session and again 6 months later, and will include self-reports of unprotected sex and laboratory testing for the presence of sexually transmitted diseases.