Twice a day, for two minutes each time, once before bed and at least once more during the day. 

The bedtime brush is especially important because saliva production drops while we sleep, making our mouths more vulnerable to damage from acids and bacteria.

Quote attribution: Dr Nigel Carter