The ideal gum disease treatment will depend on how far your gum disease has progressed. In earlier stages, treatments like scaling and root planing or those that use a laser on the gums may be the best course of action. In later stages, you may require more surgical measures such as bone grafting.