A local anesthetic is used during a deep cleaning so that the patient does not experience any discomfort. When the effects of the anesthesia wear off, patients may feel some pain or discomfort. Every ache and suffering can be alleviated with over-the-counter medications.