A toothbrush is disclosed. The toothbrush includes a brush head including one or more cleaning elements; a handle; and a neck connecting the brush head and the handle. The one or more cleaning elements include at least one or more elastomeric cleaning elements having a first plastic material and one or more bristle tuft cleaning elements. The at least one or more cleaning elements are embedded into a second plastic material by over-molding. The Shore hardness of the second plastic material is greater than the Shore hardness of the first plastic material and the brush head is formed from the second plastic material during over-molding of the one or more cleaning elements.