An oral care implement, such as a toothbrush, comprising a flexible head formed of a plurality of flexibly connected segments. In one embodiment, the invention can be an oral care implement comprising a handle and a head. The head can be formed by a plurality of spaced-apart segments constructed of a rigid material and separated by a channel containing an elastomeric material. An elastomeric cleaning element comprising, a base portion and an upper portion extends form a front surface of the head. The elastomeric cleaning element extends from and is connected to the elastomeric material of the channel so that the base portion overlies a portion of each of the front surfaces of the segments on opposing sides of the channel. In another embodiment, the invention can be the elastomeric cleaning element itself, irrespective of the type of head in which it is incorporated. In yet another embodiment, the base portion can be tapered.