Innovative strategies are needed to assist providers with delivering secondary HIV prevention in the primary care setting. This longitudinal HIV clinic-based study conducted from 2004-2007 in a Birmingham, Alabama HIV primary care clinic tested a computer-assisted, provider-delivered intervention designed to increase condom use with oral, anal and vaginal sex, decrease numbers of sexual partners and increase HIV disclosure among HIV-positive men-who-have-sex-with-men (MSM). Significant declines were found for the number of unprotected insertive anal intercourse acts with HIV+ male partners during the intervention period (p = 0.0003) and with HIV-/UK male partners (p = 0.0007), as well as a 47% reduction in the number of male sexual partners within the preceding 6 months compared with baseline (p = 0.0008). These findings confirm and extend prior reports by demonstrating the effectiveness of computer-assisted, provider-delivered messaging to accomplish risk reduction in patients in the HIV primary care setting. © 2013 The Guilford Press.