This study responds to a Centers for Disease Control request to develop innovative case-finding methods and asks two questions: 1) Will men participate in an anonymous telephone interview containing detailed questions about their sexual practices to enable screening for HIV-related risk? 2) Will individuals told they are at increased risk follow up by calling a toll-free number for additional AIDS information, counseling, or medical evaluation? Random-digit-dialed interviews were completed with 1610 adult men in Los Angeles County; the completion rate among eligible men was 68.3%. Nearly 43% of men were assessed at increased risk, half of whom described behaviors that placed them only at moderate risk and half of whom reported behaviors placing them at higher risk. Although the study found men were willing to provide personal risk-assessment information, only 14 of 343 men were willing to initiate a follow-up telephone call to the project counselors as the next step in case-finding.