The present invention provides methods for preventing the transmission of HIV, methods for prophylaxis of HIV transmission and methods for reducing the risk of HIV transmission vaginally or rectally using compositions having at least one of polyquaternium, glycerin, methylparaben or proplyparaben. The invention further provides methods for inhibiting the transmission of a sexually transmitted disease using the compositions. Additionally, the invention provides combinations of compositions and devices used with such methods.