Deep cleaning is a dental procedure used to treat gum disease, and is different from the regular dental cleaning that should be performed every six months. Deep cleanings focus on removing the plaque and tartar that builds up on, and just under the gum line. This build-up can cause inflammation, bleeding gums, discomfort, bad breath, and other dental conditions. Left untreated, this can lead to bone loss in your jaw, and ultimately tooth loss.