You will need a Deep Teeth Cleaning if your doctor considers you're dealing with some kind of periodontal disease. If your gums are swollen, infected or damaged, that's a sign you need Scaling and Root Planning.