An oral care implement, such as a toothbrush (100), comprises a handle (110) and a head (120). A plurality of tooth cleaning elements (130) may be provided on a front surface (121) of the head (120). The head (120) is formed by a plurality of spaced-apart segments (140-145) made of a rigid material. The segments (140-145) are isolated from one another by channels (157-159B) containing an elastomeric material (146) that flexibly connects the segments (140-145) together. The oral care implement further comprises an elastomeric soft tissue cleaner (200) located on a rear surface (122) of the head (120) opposite the front surface (121) of the head (120). Each of the segments (140-145) comprises a protuberance (163-169) made of the rigid material that extends through the elastomeric soft tissue cleaner (200) and is exposed therethrough.