Wheeling Dentist | Quick Facts About Toothbrushing Dentist Wheeling According to the American Dental Association, you should brush your teeth at least twice a day for two minutes with fluoride toothpaste and replace your toothbrush every three to four months. Ask our Wheeling dentist for more information on how to brush your teeth for a healthier smile.