Jaw pain after teeth cleaning. Common Questions and Answers about Jaw pain after teeth cleaning. jaw-pain. I also had fillings on the same jaw soon after as well. The gum pain worsened after 3 weeks from the initial deep cleaning and is now also in the jaw. However, initially after the deep cleaning the pain was reduced for a couple of days.