Among HIV-discordant couples participating in a vaginal microbicide trial in Uganda, most women reported regularly communicating with their partners about sexual issues including condom use. The majority of couples decided jointly on using the microbicide gel and condoms to prevent HIV transmission, though some made individual decisions. While some challenges included insisting on condom use when partners did not want them, couples were generally trying to adapt to safer sex methods through open communication, voluntary counseling and testing, and agreeing to use protection.