I tended to do it twice a year, promoted by visits to the dentist. However, my dentist said you should do it every two-to-three months.