Sometimes. Bleeding during flossing is not a guarantee that you have gum disease. For instance, you may simply be using the wrong technique when flossing!