Data are presented from the Baltimore Young Men's Survey, a cross-sectional, venue-based sample survey of risks associated with HIV and report of a prior HIV test, conducted between 1996 and 2000, and enrolling 843 young men who have sex with men (MSM) aged 15-29 years. HIV prevalence was 12.1% overall and racial disparities in HIV prevalence were pronounced (range, 2.9% among non-Hispanic whites to 27.1% among non-Hispanic blacks). Risks independently associated with being HIV-positive were: being between 26 and 29 years of age, being non-Hispanic black or of other/mixed race, having had 20 or more lifetime male sex partners, having been diagnosed with a sexually transmitted disease (STD), and not being currently enrolled in school. The majority of participants (78.9%) reported a prior HIV test. In multivariate analysis, being older, having had five or more lifetime male sex partners, having had anal intercourse with males, reporting an STD diagnosis, and reporting recent unprotected anal sex were associated with report of a prior HIV test. Prevention efforts must address high HIV prevalence among young non-Hispanic black MSM and must make testing and effective counseling for young MSM readily available.