I use a hard tooth brush. I think a soft one only shines up the plaque.