This is by far one of the most common side effects of teeth cleaning. For one, the device that is designed to deal with the food and bacterial deposits scrapes against the tooth surface and gums, thereby irritating them. You will begin to feel the swelling once the local anaesthetic leaves your system (if your dentist is using any during the treatment, that is).