To achieve a thorough clean, you should brush each tooth for approximately four to five seconds. The Australian Dental Association recommends brushing for a total of two minutes, twice daily. This timeframe ensures you effectively remove plaque and bacteria from all surfaces without causing damage to your enamel or gums.