Abstract: A teeth-cleaning device includes a rod-shaped, small diameter strand about which is surrounded a softer, floss-type material. The rod-shaped material is of sufficient stiffness to allow it to be used to remove food particles lodged between teeth, but sufficiently flexible to allow the invention to be bent to conform to the contours of the teeth for removing plaque. The material is also resilient, i.e., non-deformable, so that it returns to its original shape once it is removed from between the teeth for ease of use.