Yes! When you start flossing regularly, your gums will get healthier, and the bleeding should stop after a week or so.