Even though gum disease-related gum loss will not regrow, most patients can expect to see improvements after a deep cleaning. Because all of the harmful bacteria are eliminated, the gums’ health is restored.