An oral care implement with a handle includes a head with a tissue cleanser. The tissue cleanser may be a pad composed of an elastomeric material. The pad is disposed on the head on a surface opposite the tooth cleaning elements. The tissue cleanser may include a plurality of nubs extending for cleaning between the papillae of the tongue. The tissue cleanser may include a plurality of conically shaped nubs. A tissue cleanser can be used to reduce oral malodor problems and remove oral epithelial cells.