Disclosed are compositions suitable for use with an oral care implement. The compositions provide improved sensory appeal, and comparable reduction in volatile sulfur compounds and antibacterial activity to advanced formula toothpaste formulations. The compositions include a high percentage of antibacterial agent and flavoring, when compared to conventional toothpastes, and some mouth washes formulations, such that only minor amounts of the composition can be delivered to the oral care implement to provide improved reduction in volatile sulfur compounds, antibacterial efficacy, and optionally a cooling sensation.