This randomized, placebo-controlled trial assessed the safety and acceptability of vaginally administered 0.125% dextrin sulfate (DS) gel in sexually active women and their male partners. A single 2-mL dose of study gel was self-administered every night over two 14-day periods separated by a 7-day interval, during which menses was expected to occur. Up to two supplementary doses per 24 hours were provided for use before sexual intercourse. Semistructured interview, colposcopy, and laboratory safety studies were used to assess adverse events. Male partners who agreed to participate in a substudy were exposed to gel through sexual intercourse during the second 14-day exposure period. Seventy-three women (36 DS recipients and 37 placebo recipients) used at least one application of gel, of whom 66 (33 DS recipients and 33 placebo recipients) completed follow-up. Eleven women (5 DS recipients and 6 placebo recipients) reported intermenstrual bleeding during gel use, which in most cases was light and resolved within 24 hours. Ten male partners (4 with DS exposure and 6 with placebo exposure) were enrolled in the study and all completed follow-up. There was no evidence of systemic toxicity or genital epithelial disruption attributable to DS gel.