In the beginning stages, patients commonly experience swollen, bleeding gums, bad breath, and increased tooth sensitivity. In later stages, they may begin to notice loose or shifting teeth, and eventually, bone and tooth loss. It is important to seek a periodontist when first noticing early symptoms.