An oral care implement with a soft tissue cleanser is provided to effectively cleanse the soft tissue of the mouth with comfort and a reduced risk of injury to the user. In one construction, a projection is formed of a combination of a hard material and a soft material. The hard material provides good stability for cleaning debris from the tongue or other tissue while the soft material provides comfort and a reduced risk of injury.