What are the advantages of deep cleaning teeth? If gum disease causes your gums to pull away from your teeth, creating a space greater than 4 mm deep, you might need a deep cleaning.