There is a need for brief HIV prevention interventions that can be disseminated and implemented widely. This article reports the results of a small randomized field experiment that compared the relative effects of a brief two-session counselor-delivered computer-tailored intervention and a control condition. The intervention is designed for use with African-American, non-Hispanic white and Hispanic males and females who may be at risk of HIV through unprotected sex, selling sex, male to male sex, injecting drug use or use of stimulants. Participants (n = 120) were recruited using a quota sampling approach and randomized using block randomization, which resulted in ten male and ten female participants of each racial/ethnic group (i.e. African-American, non-Hispanic white and Hispanic) being assigned to either the intervention or a control arm. In logistic regression analyses using a generalized estimating equations approach, at 3-month followup, participants in the intervention arm were more likely than participants in the control arm to report condom use at last sex (Odds ratio [OR] = 4.75; 95 % Confidence interval [CI] = 1.70-13.26; p = 0.003). The findings suggest that a brief tailored intervention may increase condom use. Larger studies with longer followups are needed to determine if these results can be replicated.