A patient that has been recommended for a deep cleaning most likely has some form of periodontal (gum) disease. These patients usually require a more extensive cleaning that involves going under the gums to remove the build-up and bacteria that is causing them to lose bone.