Disclosed are compositions for inhibiting transmission of a sexually transmitted infection that contain one or more polyanionic microbicides, such as carrageenans, including lambda carrageenan, as well as water-soluble metal salts and specified lectins. Also disclosed are methods for making and using the compositions.