An oral care implement, such as a toothbrush. In one embodiment, the invention can be an oral care implement comprising a handle and a head. A plurality of tooth cleaning elements may be provided on a front surface of the head. The head is formed by a plurality of spaced-apart segments formed of a rigid material. The segments are isolated from one another by channels containing an elastomeric material that flexibly connects the segments together. The oral care implement further comprises an elastomeric soft tissue cleaner located on a rear surface of the head opposite the front surface of the head. Each of the segments comprises a protuberance made of the rigid material that extends through the elastomeric soft tissue cleanser and is exposed therethrough.