Methods. Participants were recruited from HIV testing sites in the Seattle area. Recent HIV infection status was determined by the Serologic Testing Algorithm for Recent HIV Seroconversion (STARHS) or a self-reported previous HIV-negative test. Data on behaviors with 3 male partners were collected via computer-based self-interviews. Generalized estimating equation models identified partnership factors associated with recent infection.