Deep cleaning your teeth might sound like something you should do after you've missed a few visits to the dentist or eaten a particularly sticky, messy meal. A deep cleaning is actually a specific procedure performed by your dental hygienist to treat gum and periodontal disease. It's often completed because a person has not had regular professional cleaning appointments every six months.