How often do you need to replace the toothbrush heads? Richard R. May 02, 2017 17:56 Follow Dentists recommend changing your toothbrush head every 2-3 months. If you need additional toothbrush heads for your Elite Sonic Toothbrush, they can be found here. Have more questions? Submit a request 0 Comments Please sign in to leave a comment.