If you’re starting a new flossing routine, Rawdin says it can take a week or so for your gums to settle down and potentially stop bleeding. If you’re dealing with gingivitis, individual prognosises vary, so it’s best to talk with your dentist first. After talking with your dentist, using an antigingivitis toothpaste like parodontax — which has been shown to significantly reduce plaque and bleeding gums However, if the plaque between your teeth has mineralized and become stuck, you’ll likely need to call in the pros, as you may be dealing with tartar. According to Rawdin, “no amount of brushing or flossing” will remove tartar, which means you’ll need to have your teeth professionally cleaned at your dentist’s office.