The best way to treat gum disease is to make an appointment with a periodontist. Your dentist will likely recommend some sort of non-surgical treatment such as scaling and root planing (deep cleaning), which will remove plaque and tartar from your teeth and gums, but if that alone does not get your gums healthy again, you may need surgery.