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