You should brush your teeth at least 2-3 minutes twice a day. Get into a routine and always start and end in the same place. That way you will make sure not to miss any parts of your mouth. Unfortunately, most Americans only brush for 45-60 seconds twice a day, and that is just not enough. Many new mechanical toothbrushes have built in timers to help you brush the proper length of time.