An oral care implement with a soft tissue cleaner. The oral care implement may include a handle and a head, the head having a first surface, and an opposite second surface, and a peripheral surface extending between the first and second surfaces. A soft tissue cleaner may have a first cleaner fixed to the second surface of the head and a second cleaner fixed to the peripheral surface of the head. Furthermore, a second cleaner may incorporate a plurality of grooves extending at least a portion of the distance from the first surface to the second surface along the peripheral surface.