We sought to determine the prevalence, trends, and correlates of recent HIV testing (within the past year) among young Asian and Pacific Islander men who have sex with men (API MSM) in two U.S. cities. We conducted serial, cross-sectional, interviewer-administered surveys of 908 API MSM aged 15-25 years, sampled from randomly selected MSM-identified venues annually from 1999 to 2002. The prevalence of recent testing increased from 63% to 71% between the first and fourth year. Recent testing was most significantly associated with ethnicity and with knowledge of testing sites to which respondents felt comfortable going. Other correlates of recent testing included gay identity, comfort with sexual and API identity, having a main partner, social support, and recent unprotected anal intercourse. API MSM who had ever traded sex for material goods or shelter were as likely to have tested recently. HIV prevention campaigns should increase the awareness and availability of culturally appropriate testing sites and urge more frequent testing by young API MSM.