Teeth cleaning apparatus comprises a cylindrical cleaning implement. The cleaning implement includes a resilient support shaft and an engagement thread and is drivingly rotatable. The implement is so configured that, when presented between a pair of adjacent teeth, a rotating implement threads itself into the interproximal space and extracts interproximal debris.