How often should you change your toothbrush or electric toothbrush head? Many dentists recommend changing them every 3 to 4 months. A new toothbrush can remove more plaque than one that’s worn out. It’s also recommended to change your toothbrush after you’ve been sick to eliminate any bacteria from being transferred.