An oral care implement is provided having a handle and a head with a soft tissue cleanser and/or tooth cleaning elements. The tooth cleaning elements may be flexibly mounted in the head for movement from an initial position with respect to the head during use. The soft tissue cleanser may include a plurality of projections for cleaning the soft tissue. The soft tissue cleanser may include a face having hills and valleys upon which the projections are located. The handle may include a base with a gripping region and a projection protruding from the base in the gripping region. The handle may also have a grip surface with a plurality of spaced slot openings exposing portions of the base. The grip body may form opposite finger grips on the handle.