Most periodontists start by thoroughly reviewing your medical and dental histories. They will subsequently examine your gums and see if any of your teeth are loose. Often, they use a probe to further examine your gums and the spaces between your teeth and gums