Deep cleaning will usually take 1 to 4 visits depending on the number and location of teeth requiring treatment, as well as depth and amount of bacteria present. Following your initial periodontal (gum) assessment, your dentist will advise you of the number of appointments required for your deep cleaning to be performed thoroughly.