When hygienists clean your teeth that means they will remove the stains, plaque, and tartar from the exposed portions of your teeth. This is usually done once every three to six months. A cleaning will help eliminate inflammation of your gums and treat gingivitis.