An oral care implement having tooth cleaning elements and an elastomeric soft tissue cleanser. In one aspect, the oral care implement has a handle and a head coupled to the handle, an elastomeric soft tissue cleanser having a plurality of protuberances extending from a rear surface of the head, and a plurality of tooth cleaning elements extending from a front surface of the head. The protuberances of the elastomeric soft tissue cleanser collectively define a convex longitudinal side profile and comprise at least one convex transverse top profile. The plurality of tooth cleaning elements collectively define a concave longitudinal side profile and comprise at least one concave transverse top profile.