Most deep dental cleaning and root planning procedures can be completed in one or two visits. More advanced treatments like grafting may take longer.